一个国家只有 10^{100} + 1 种面值的纸币，分别是 1, 10, 10^2, 10^3, \ldots。现在需要支付 n 元，你有可能刚好凑齐，也有可能是需要给一个更大的钱数，然后找钱。问这个过程中最少需要多少纸币。
一行一个正整数 N，含义如题所述。
输出交易需要的最小纸币数量。
36
8
91
3
314159265358979323846264338327950288419716939937551058209749445923078164062862089986280348253421170
243
1 \leq N \leq 10^{1000000}