Problems
Цифры
Цифры
Вася выписал все числа от 1 до X в ряд без пробелов. Затем, из каждой группы последовательных одинаковых цифр он оставил ровно одну цифру. В итоге осталось написано S цифр, но Вася забыл, до какого X он выписывал числа вначале. Помогите ему - найдите X.
Input data
Входной файл содержит одно целое число S (1 ≤ S ≤ 10^18).
Output data
Выходной файл должен содержать одно целое число X. Если нужного числа не существует выведите -1.
Examples
Input example #1
9
Output example #1
9