配点 : $1300$ 点

問題文

10 進法で表記したとき，桁同士が隣り合っているところではすべて，右にある桁の値のほうが左にある桁の値以上であるような $0$ 以上の整数を，増加的と呼ぶことにします． たとえば，$1558$ や $11$ や $3$ や $0$ は増加的ですが，$10$ や $20170312$ は増加的ではありません．

すぬけ君は，整数 $N$ を持っています． $N$ が最小で何個の増加的な数の和として表されるかを求めてください．

制約

• $1 \leq N \leq 10^{500000}$

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

$N$ が最小で何個の増加的な数の和として表されるかを出力せよ．

80

2

例えば，$80 = 77 + 3$ として表すことができます．

123456789

1

$123456789$ はそれ自体が増加的なので，$1$ 個の増加的な数の和で表すことができます．

20170312

4

7204647845201772120166980358816078279571541735614841625060678056933503

31