Олимпиадный тренинг

Задача . A. Счастливый год


Задача

Темы: реализация *900

Помимо множества праздников в течение всего года жители Берляндии еще и считают некоторые годы счастливыми. Год называется счастливым, когда его запись содержит не более 1 ненулевой цифры. Так годы 100, 40000, 5 — счастливые, а 12, 3001 и 12345 — нет.

Вам задан текущий год в Берляндии. Найдите, сколько лет придется ждать жителям Берляндии до следующего счастливого года.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 109) — текущий год в Берляндии.

Выходные данные

Выведите количество лет от текущего года до следующего счастливого.

Примечание

В первом примере следующий счастливый год — 5. Во втором — 300. В третьем — 5000.


Примеры
Входные данныеВыходные данные
1 4
1
2 201
99
3 4000
1000

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя