Республиканская олимпиада по информатике 2010 год, Кызылорда

Есеп E. Нөлдер

Ограничение по времени:

2 секунд

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

256 мегабайт

$1$-ден $X$-ке дейінгі сандарды жазғанда, $0$ цифрының саны $S$-тен кем болмайтындай минимальды $X$-ті табыңыз.

Формат входного файла

Енгізу файлда бір бүтін сан $S$ берілген ($1 \le S \le 10^{18}$).

Формат выходного файла

Шығару файлына бір бүтін сан $X$-ті шығарыңыз.

Пример:

Вход

1

Ответ

10

Вход

2

Ответ

20