格里戈里,就像一部著名喜剧电影的英雄一样,在博物馆找到了一份夜间保安的工作。第一天晚上,他收到了浮雕,并要对整个博览会进行盘点。
压花机是一种特殊的设备,可以“打印”塑料带上的文字。文本按顺序逐字符打印。该设备由一个带有圆圈的小写英文字母的轮子、指向当前字母的静态指针和一个打印所选字母的按钮组成。一步操作可以将字母轮顺时针或逆时针旋转一步。最初,静态指针指向字母“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 圈)。