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

Задача E. Цифры

Ограничение по времени Ограничение по памяти
2 секунды 256 мегабайт

Ержан выписал все числа от 11 до XX в ряд без пробелов. Затем, из каждой группы последовательных одинаковых цифр он оставил ровно одну цифру. В итоге осталось написано SS цифр, но Ержан забыл, до какого XX он выписывал числа вначале. Помогите ему — найдите XX.

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

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

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

Выходной файл должен содержать одно целое число XX. Если нужного числа не существует выведите 1-1.

Примеры

Вход

13

Выход

12