CF440C One-Based Arithmetic

Vasechkin 教授希望将正整数 $n$ 表示为若干个加数的和，其中每个加数都是仅由数字 1 组成的整数。例如，他可以把 $121$ 表示为 $121=111+11-1$。请帮助他在这样的表示方法中，找到最少需要多少个数字 $1$。

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

输出最少需要的数字 $1$ 的数量。

由 ChatGPT 5 翻译