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

Задача E. Нолики

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

2 секунды

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

256 мегабайт

Найдите минимальное число $X$ такое, что если выписать все числа от $1$ до $X$, то количество выписанных цифр $0$ будет не меньше $S$.

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

Входной файл содержит одно целое число $S$ ($1 \le S \le 10^{18}$).

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

Выходной файл должен содержать одно целое число $X$.

Пример:

Вход

1

Ответ

10

Вход

2

Ответ

20