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