← 返回题目列表

Codeforces · 731/A

A. 博物馆之夜

中文机器翻译题面 查看原题

格里戈里,就像一部著名喜剧电影的英雄一样,在博物馆找到了一份夜间保安的工作。第一天晚上,他收到了浮雕,并要对整个博览会进行盘点。

压花机是一种特殊的设备,可以“打印”塑料带上的文字。文本按顺序逐字符打印。该设备由一个带有圆圈的小写英文字母的轮子、指向当前字母的静态指针和一个打印所选字母的按钮组成。一步操作可以将字母轮顺时针或逆时针旋转一步。最初,静态指针指向字母“a”。其他字母的位置如图所示:

Grigoriy 将新物品添加到底座后,他必须在塑料胶带上打印其名称并将其粘贴到相应的展品上。当指针位于字母“a”上时,不需要将滚轮返回到其初始位置。

我们的英雄担心一些展品可能会变得活起来并开始攻击他,所以他想尽快打印出这些名字。帮助他,对于给定的字符串,找到打印该字符串所需的轮子的最小转数。

输入

唯一的输入行包含某个展览的名称 - 不超过 100 个字符的非空字符串。保证字符串仅包含小写英文字母。

输出

打印一个整数 - 打印输入中给出的名称所需的轮子的最小旋转数。

示例

输入 #1

zeus

输出 #1

18

输入 #2

map

输出 #2

35

输入 #3

ares

输出 #3

34

注意

要打印第一个样本中的字符串,最好执行以下旋转顺序:

1.从'a'到'z'(逆时针旋转1圈),
2.从'z'到'e'(顺时针旋转5圈),
3.从'e'到'u'(逆时针旋转10圈),
4. 从“u”到“s”(逆时针旋转 2 圈)。