Description

D老师闲来无事想了一个脑筋急转弯。给定一个正整数n，并给出以下两种操作

操作1:对于十进制的n，将n的十进制某一位加1;

操作2:对于十进制的n，将n的十进制某一位减1:

对于一开始十进制的n来说默认带有前导零0，也就是说如果给出的数为66，可以把它看成00......000066。

对于操作结束的数字n来说，前导零是不计考虑的，也就是说如果操作结束的数为00......00666666，这个数其实等于666666。

现在D老师想要把给定的正整数n变成666666。然后每次操作可以选择操作1和操作2中的任意一种。作为D老师的得意门生，你思考一下最少可以进行多少次操作可以把正整数n变成666666。

Input Format

输入一个正整数 n

0≤n≤1000000000

Output Format

       把正整数 n变成 666666 最小操作次数

66

24