문제 설명

JOI 군은 처음에 $1$ 이상 $N$ 이하의 어떤 정수를 가지고 있었다. JOI 군이 다음 연산을 $0$번 이상 수행했더니, 가지고 있는 정수가 $N$이 되었다.

• 가지고 있는 정수를 $10$진법으로 나타냈을 때의 각 자릿수의 합을, 가지고 있는 정수에 더한다.

$N$이 주어졌을 때, JOI 군이 처음에 가지고 있었을 가능성이 있는 정수의 개수를 구하는 프로그램을 작성하시오.

제약 조건

• $1 \le N \le 1\,000\,000$.
• $N$은 정수이다.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.

N

출력

JOI 군이 처음에 가지고 있었을 가능성이 있는 정수의 개수를 $1$줄로 출력하시오.

예제 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