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

Есеп E. Цифрлар

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

2 секунд

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

256 мегабайт

Ержан $1$-ден $X$-ке дейінгі барлық сандарды бос орынсыз қатарға жазды. Осыдан кейін, ол әр қатар бірдей цифрлар топтарының орнына бір цифр қалдырды. Нәтижесінде $S$ цифр ғана қалды, бірақ Ержан қай $X$ санына дейін цифрлар жазғанын ұмытып калды. Оған көмектесіңіз $X$-ті табыңыз.

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

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

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

Шығару файл бір бүтін санды $X$-ті шығарыңыз. Егер керекті сан жоқ болса, $-1$-ді шығарыңыз.

Пример:

Вход

13

Ответ

12

123456789101112 => 1234567891012