#agc011e. [agc011_e]Increasing Numbers

[agc011_e]Increasing Numbers

我们说一个数是“递增的”,当且仅当对于它的任意相邻的两位都有左边小于等于右边。
15581558, 1111, 33 是递增的,20170312201703121926081719260817 就不是。
现在给你一个数 nn,问最少可以被表示成几个递增的数之和。
比如 80=56+2480 = 56 + 242017=1349+6682017 = 1349 + 668, 2019=1669+237+1132019 = 1669 + 237 + 113

1n105000001 ≤ n ≤ 10^{500000}