问题描述

JOI 君一开始有一个介于 $1$ 和 $N$ 之间的整数。JOI 君进行了 $0$ 次或更多次以下操作，最终持有的整数变成了 $N$。

• 将持有的整数的十进制各位数字的和加到持有的整数上。

给定 $N$，请编写一个程序来计算 JOI 君最初可能持有的整数的个数。

约束条件

• $1 \leqq N \leqq 1,000,000$。
• $N$ 是整数。

输入

输入以以下格式从标准输入中给出。

$N$

输出

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

示例 1

13

输出示例 1

4

例如，如果 JOI 君最初持有整数 $5$，经过 $3$ 次操作后变为 $5 \rightarrow 10 \rightarrow 11 \rightarrow 13$。JOI 君最初可能持有的整数只有 $5, 10, 11, 13$ 这 $4$ 个。

示例 2

20

输出示例 2

1

示例 3

2019

输出示例 3

449