CF440C.One-Based Arithmetic

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.

瓦谢金教授希望将正整数 $n$ 表示为若干加数的和，其中每个加数都是仅由数字 1 组成的整数。例如，他可以将 $121$ 表示为 $121 = 111 + 11 + (–1)$。请帮助他找出此类表示中所用数字 1 的最少总个数。

The first line of the input contains integer n (1 ≤ n < 1015).

输入的第一行包含一个整数 $n$（$1 \leq n < 10^{15}$）。

Print expected minimal number of digits 1.

输出期望的最少数字 1 的个数。