← 返回题目列表

Codeforces · 440/C

C. 一基算术

中文机器翻译题面 查看原题

Vasechkin 教授想要将正整数 n 表示为加数之和,其中每个加数都是仅包含 1 的整数。例如,他可以将121表示为121=111+11+–1。帮助他找出这个和中 1 的位数最少。

输入

输入的第一行包含整数 n (1 ≤ n < 1015)。

输出

打印预期的最小位数 1。

示例

输入 #1

121

输出 #1

6