Вася выписал все числа от \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}.