题目描述
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