Testo del problema

JOI-kun inizialmente aveva un certo intero compreso tra $1$ e $N$, inclusi. Dopo che JOI-kun ha eseguito la seguente operazione $0$ o più volte, l'intero in suo possesso è diventato $N$:

• Sommare all'intero attualmente in suo possesso la somma delle cifre dell'intero stesso quando rappresentato in base $10$.

Dato $N$, scrivi un programma per trovare il numero di interi che JOI-kun avrebbe potuto avere inizialmente.

Vincoli

• $1 \le N \le 1\,000\,000$.
• $N$ è un intero.

Input

L'input viene fornito dallo standard input nel seguente formato:

N

Output

Stampa su $1$ riga il numero di interi che JOI-kun avrebbe potuto avere inizialmente.

Esempio 1

Input

13

Output

4

Ad esempio, se JOI-kun inizialmente aveva l'intero $5$ ed eseguiva l'operazione $3$ volte, il numero cambiava come $5 \to 10 \to 11 \to 13$. Ci sono solo $4$ interi che JOI-kun avrebbe potuto avere inizialmente: $5, 10, 11, 13$.

Esempio 2

Input

20

Output

1

Esempio 3

Input

2019

Output

449