问题描述

梦熊国的线上支付功能还没有普及，所以在交易时经常需要大量的找零，使得交易支付十分麻烦。

梦熊国推出了很多种纸币，大小分别为 $1,10,10^2,10^3,10^4,…,10^{987654321}$。

现在梦梦需要买一件价值为 $N$ 的物品，假设梦梦给了店员熊熊 $x$ 张总价值为 $P(P \geq N)$ 的纸币，店员熊熊找零了梦梦共 $y$ 张总价值为 $P-N$ 的纸币，我们定义一次交易的麻烦程度为其中涉及到的纸币个数，即 $x+y$，梦梦想知道，若要完成这次交易，麻烦程度最小的权值为多少。

输入格式

输入共一行，包含一个正整数，表示 $N$。

输出格式

输出一行，包含一个整数，表示答案。

样例输入1

91

样例输出1

3

样例解释1

最优方案为小 A 给店员一张价值为 $100$ 和价值为 $1$ 的纸币，店员找零一张价值为 $10$ 的纸币。

样例输入2

36

样例输出2

8

样例输入3

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

样例输出3

243

评测数据规模

对于 $20\%$ 的数据，$1 \leq N \leq 10$。

对于 $40\%$ 的数据，$1 \leq N \leq 1000$。

对于所有测评数据，$1 \leq N \leq 10^{1000000}$。