Vasechkin 教授希望将正整数 n 表示为加法的总和,其中每个加法都是一个仅包含 1s 的整数。例如,他可以将 121 表示为 121=111+11+—1。帮助他找到这样的总和中最少的数字 1。
输入
输入的第一行包含整数 n (1≤n<1015)。
输出
打印预期的最小位数 1。
例子
输入
121
输出
6
C. One-based Arithmetic
time limit per test
0.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Prof. Vasechkin wants to represent positive integer n as a sum of addends, where each addends is an integer number containing only 1s. For example, he can represent 121 as 121=111+11+—1. Help him to find the least number of digits 1 in such sum.
Input
The first line of the input contains integer n (1≤n<1015).