Цифри#3356
Вася виписав усі числа від до у рядочок без пропусків. Потім з кожної групи послідовних однакових цифр він залишив рівно одну цифру. В результаті залишилось написаними цифр, але Вася забув, до якого він виписував числа спочатку. Допоможіть йому - знайдіть .
Вхідний файл містить одне ціле число (1 \le S \le 10^{18}).
Вихідний файл повинен містити одне ціле число . Якщо потрібного числа не існує, виведіть .
Приклад 1