Уникальное число

Ограничение по времени: 3.000 секунд

Ограничение по памяти: 100.000 мегабайт

Формат входных данных

На вход подается одно число N (0 ≤ N ≤ 101000).

Формат выходных данных

Выведите одно число X (0 ≤ X ≤ 9).

Пример

input output
1 1
1234567890 9
987654321 9
Войдите, что бы отправлять решения