Цифры

Вася выписал все числа от 1 до X в ряд без пробелов. Затем, из каждой группы последовательных одинаковых цифр он оставил ровно одну цифру. В итоге осталось написано S цифр, но Вася забыл, до какого X он выписывал числа вначале. Помогите ему - найдите X.

Входные данные

Входной файл содержит одно целое число S (1 ≤ S ≤ 10^18).

Выходные данные

Выходной файл должен содержать одно целое число X. Если нужного числа не существует выведите -1.

Примеры