题目描述

JOI 君最初持有一个介于 $1$ 以上、$N$ 以下的整数。JOI 君执行了若干次（不少于 0 次）以下操作后，所持整数变为 $N$：

• 将当前所持整数用十进制表示，将其各位数字之和加到该整数上。

给定 $N$，请编写程序，求出 JOI 君最初可能持有的整数的个数。

输入格式

输入通过标准输入以如下格式给出：

$N$

输出格式

输出一行，表示 JOI 君最初可能持有的整数的个数。

13

4

20

1

2019

449

提示

样例 1 解释

例如，若 JOI 君最初持有整数 $5$，并执行 3 次操作，则数值变化为 $5 \to 10 \to 11 \to 13$。因此，JOI 君最初可能持有的整数仅有 $5$、$10$、$11$、$13$ 这 4 个。

数据范围

• $1 \le N \le 1\,000\,000$。
• $N$ 为整数。