Grigoriy 像某部著名喜剧电影的主角一样，在博物馆找到了一份夜间保安的工作。第一天晚上，他收到了一台压字机（embosser），需要对整个展览进行盘点。

压字机是一种特殊设备，可以在塑料带上“打印”文字。文字是按顺序逐字符打印的。设备由以下部分组成：

• 一个圆形字母轮，上面按顺序环形写着 26 个小写英文字母；
• 一个固定的指针，指向当前字母；
• 一个按钮，用于打印指针所指向的字母。

在一次操作中，允许将字母轮顺时针或逆时针旋转 1 格。初始时，指针指向字母 a。

当 Grigoriy 往数据库中添加一个新展品时，需要把它的名字打印在塑料带上并贴到对应展品上。打印完成后不需要把字母轮转回初始位置（指针不必回到 a）。

Grigoriy 害怕某些展品会活过来攻击他，所以他想尽可能快地打印名字。请你对给定字符串，求打印它所需的最少旋转次数。

输入格式

输入仅一行，包含一个展品名称字符串 $s$：

• $s$ 非空；
• $|s| \le 100$；
• 仅由小写英文字母组成。

输出格式

输出一个整数，表示打印该字符串所需的最少旋转次数。

样例

输入

zeus

输出

18

输入

map

输出

35

输入

ares

输出

34

说明

例如打印样例一 zeus 的最优旋转序列为：

• 从 a 到 z（逆时针 1 次）
• 从 z 到 e（顺时针 5 次）
• 从 e 到 u（逆时针 10 次）
• 从 u 到 s（逆时针 2 次）

总计 $1+5+10+2=18$ 次旋转。