考虑一个按键可以移动的配置式键盘。一只蚂蚁正在这个键盘的顶行上行走，需要输入一个数字字符串。蚂蚁从顶行的最左侧按键开始，该行包含 9 个按键，是数字 1 到 9 的某种排列。在每一秒钟，蚂蚁可以执行以下三种操作之一：
- 停留在当前按键上。输入该按键对应的数字。
- 向左移动一个按键。仅当蚂蚁不在最左侧按键时才能执行。
- 向右移动一个按键。仅当蚂蚁不在最右侧按键时才能执行。
计算在所有可能的数字按键排列中，蚂蚁输入给定数字字符串所需的最少秒数。
输入格式
输入包含一行，为一个字符串 $s$ ($1 \le |s| \le 10^5$)，仅由 1 到 9 的数字字符组成。这是蚂蚁需要输入的数字字符串。
输出格式
输出一个整数，表示在所有可能的数字按键排列中，蚂蚁输入给定数字字符串所需的最少秒数。
样例
样例输入 1
78432579
样例输出 1
20