Vasechkin 教授想要将正整数 n 表示为加数之和,其中每个加数都是仅包含 1 的整数。例如,他可以将121表示为121=111+11+–1。帮助他找出这个和中 1 的位数最少。
输入
输入的第一行包含整数 n (1 ≤ n < 1015)。
输出
打印预期的最小位数 1。
示例
输入 #1
121
输出 #1
6
Vasechkin 教授想要将正整数 n 表示为加数之和,其中每个加数都是仅包含 1 的整数。例如,他可以将121表示为121=111+11+–1。帮助他找出这个和中 1 的位数最少。
输入的第一行包含整数 n (1 ≤ n < 1015)。
打印预期的最小位数 1。
121
6