题目描述

在AtCoder王国，只使用纸币作为货币。有$10^{100}$ + 1种纸币，其面值为1,10,$10^2$,$10^3$,...,$10^{100}$)。你在商场购买了一台价值为$N$的章鱼烧机器。

(章鱼烧是一种日本的小吃名称。)为了支付，你将选择一定数量的金额，至少为$N$，并将其交给店员。

然后，店员会将你给出的金额减去$N$后的余额归还给你。

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

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

输入

输入一个整数$N$

输出

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

36

8

样例解释

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

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

91

3

样例解释

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

314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170

243

提示

• $1 \leq N \leq 10^{1,000,000}$