2727: T2-纸币支付
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：6
题目描述
梦熊国的线上支付功能还没有普及，所以在交易时经常需要大量的找零，使得交易支付十分麻烦。
梦熊国推出了很多种纸币，大小分别为 $1,10,10^2,10^3,10^4,…,10^{987654321}$。
现在梦梦需要买一件价值为 $N$ 的物品，假设梦梦给了店员熊熊 $x$ 张总价值为 $P(P \geq N)$ 的纸币，店员熊熊找零了梦梦共 $y$ 张总价值为 $P-N$ 的纸币，我们定义一次交易的麻烦程度为其中涉及到的纸币个数，即 $x+y$，梦梦想知道，若要完成这次交易，麻烦程度最小的权值为多少。
梦熊国推出了很多种纸币，大小分别为 $1,10,10^2,10^3,10^4,…,10^{987654321}$。
现在梦梦需要买一件价值为 $N$ 的物品，假设梦梦给了店员熊熊 $x$ 张总价值为 $P(P \geq N)$ 的纸币，店员熊熊找零了梦梦共 $y$ 张总价值为 $P-N$ 的纸币，我们定义一次交易的麻烦程度为其中涉及到的纸币个数，即 $x+y$，梦梦想知道，若要完成这次交易，麻烦程度最小的权值为多少。
输入
输入共一行，包含一个正整数，表示 $N$。
输出
输出一行，包含一个整数，表示答案。
样例输入 复制
91样例输出 复制
3提示
### 样例解释1
最优方案为小 A 给店员一张价值为 $100$ 和价值为 $1$ 的纸币，店员找零一张价值为 $10$ 的纸币。
### 样例输入2
```text
36
```
### 样例输出2
```text
8
```
### 样例输入3
```
314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170
```
### 样例输出3
```
243
```
### 评测数据规模
对于 $20\%$ 的数据，$1 \leq N \leq 10$。
对于 $40\%$ 的数据，$1 \leq N \leq 1000$。
对于所有测评数据，$1 \leq N \leq 10^{1000000}$。
最优方案为小 A 给店员一张价值为 $100$ 和价值为 $1$ 的纸币，店员找零一张价值为 $10$ 的纸币。
### 样例输入2
```text
36
```
### 样例输出2
```text
8
```
### 样例输入3
```
314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170
```
### 样例输出3
```
243
```
### 评测数据规模
对于 $20\%$ 的数据，$1 \leq N \leq 10$。
对于 $40\%$ 的数据，$1 \leq N \leq 1000$。
对于所有测评数据，$1 \leq N \leq 10^{1000000}$。