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