内存限制：256 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：8
通过：4
考虑一个可配置的键盘，你可以任意排列键的位置。
一只蚂蚁走在这个键盘的最上面一行，需要输入一个数字字符串。
蚂蚁从最左边的键开始，活动范围包含9个键，是从1到9的数字排列。
在给定的一秒钟内，蚂蚁可以执行三种操作中的一种：
1、在某个键停留1秒，从而输入这个键对应的数字；
2、向左移动一个位置：当不在最左边时可以这样移动；
3、向右移动一个位置：当不在最右边时可以这样移动。
现在给定一个数字字符串s，在所有的数字按键排列中，输入这个数字串的最小秒数是多少？
输入一行数字字符串s，仅包含数字1-9，长度不超过100000。
样例对应的数字按键一种最优情况为：
9 7 5 2 3 4 8 1 6