AT_abc386_b [ABC386B] Calculator

`00`, `0`, `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, `9` のボタンがある電卓があります。 この電卓で文字列 $ x $ が表示されている時に $ b $ のボタンを押すと、表示される文字列は $ x $ の末尾に $ b $ を連結したものとなります。 最初、電卓には空文字列 ( $ 0 $ 文字の文字列 ) が表示されています。 この電卓に文字列 $ S $ を表示させるためにボタンを押す回数の最小値を求めてください。

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

答えを整数として出力せよ。

### Sample Explanation 1 `1000000007` を表示させるには、 `1`, `00`, `00`, `00`, `00`, `7` のボタンをこの順に押せばよく、ボタンを押した回数は $ 6 $ 回で、これが達成可能な最小値です。 ### Constraints - $ S $ は `0`, `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, `9` からなる長さ $ 1 $ 以上 $ 1000 $ 以下の列 - $ S $ の先頭は `0` でない