題目描述
JOI 君最初持有某個在 $1$ 以上 $N$ 以下的整數。JOI 君執行了 $0$ 次或更多次以下操作後,他所持有的整數變成了 $N$:
- 將目前持有的整數在$10$ 進位表示下的各位數字之和,加到目前持有的整數上。
給定 $N$,請撰寫一個程式,求出 JOI 君最初可能持有的整數的個數。
資料範圍
- $1 \le N \le 1\,000\,000$。
- $N$ 是整數。
輸入格式
輸入從標準輸入按以下格式給出:
N
輸出格式
輸出 $1$ 行,表示 JOI 君最初可能持有的整數的個數。
範例 1
輸入
13
輸出
4
例如,如果 JOI 君最初持有整數 $5$,並執行了 $3$ 次操作,則會按 $5 \to 10 \to 11 \to 13$ 變化。JOI 君最初可能持有的整數只有 $5, 10, 11, 13$ 這 $4$ 個。
範例 2
輸入
20
輸出
1
範例 3
輸入
2019
輸出
449