E - 支付

分数：500分

问题描述

在AtCoder王国，只使用纸币作为货币。有$10^{100}+1$种纸币，其面值为$1, 10, 10^2, 10^3, \dots, 10^{(10^{100})}$。你在商场购买了一台价值为$N$的章鱼烧机器。（章鱼烧是一种日本的小吃名称。）

为了支付，你将选择一定数量的金额，至少为$N$，并将其交给店员。然后，店员会将你给出的金额减去$N$后的余额归还给你。

在你和店员都选择使得使用的纸币总数最小的方式下，最小可能的总纸币数量是多少？

假设你和店员都有充足数量的纸币。

约束

• $N$是一个范围在$1$到$10^{1,000,000}$（包含两边）之间的整数。

输入

输入以标准格式给出，如下所示：

$N$

输出

输出使用的你和店员的纸币最小可能数量。

36

8

如果你给出四张面值为10的纸币，店员给你四张面值为1的纸币，总共使用了八张纸币。

支付的纸币数量不可能少于八张，所以答案是$8$。

91

3

如果你给出两张面值为100、1的纸币，店员给你一张面值为10的纸币，总共使用了三张纸币。

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

243