AT_agc011_e [AGC011E] Increasing Numbers

[problemUrl]: https://atcoder.jp/contests/agc011/tasks/agc011_e 10 進法で表記したとき，桁同士が隣り合っているところではすべて，右にある桁の値のほうが左にある桁の値以上であるような $ 0 $ 以上の整数を，増加的と呼ぶことにします． たとえば，$ 1558 $ や $ 11 $ や $ 3 $ や $ 0 $ は増加的ですが，$ 10 $ や $ 20170312 $ は増加的ではありません． すぬけ君は，整数 $ N $ を持っています． $ N $ が最小で何個の増加的な数の和として表されるかを求めてください．

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

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

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{500000} $ ### Sample Explanation 1 例えば，$ 80\ =\ 77\ +\ 3 $ として表すことができます． ### Sample Explanation 2 $ 123456789 $ はそれ自体が増加的なので，$ 1 $ 個の増加的な数の和で表すことができます．