题目描述

有一排按键，如下图:

你要使用两个手指，左手指和右手指，来进行按键操作

每一个单位时间，对于一个手 指，你可以进行如下操作之一:

• 按下位于手指位置的按键
• 将手指向左或向右移动一格，当然不能移到键盘外面

你也必须注意以下几点:

• 在任意时刻，左手指都必须在右手指的左边
• 在一个单位时间内，只有一个手指可以按下按键

当然，另一个手指还是可以移动 的

现在，给你一个数字串，你要算出按出这个数字串最少需要多少时间

输入格式

输入文件有若干行，每行描述一组数据

对于每组数据仅一行，一个数字串 $\red s$

输出格式

输出若干行，每行为对应输入数据的答案

样例

输入样例

434 
56 
57

输出样例

5 
2 
2

提示

数据规模 对于 $\red {20\%}$的数据，$\red {0<=length(s)<=5}$，且数据组数不超过 $\red 3$ 组;

对于 $\red {100\%}$的数据，$\red {0<=length(s)<=100}$，且数据组数不超过 $\red {100}$ 组;