eolymp
bolt
Try our new interface for solving problems
Problems

Цифры

Цифры

Time limit 1 second
Memory limit 64 MiB

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

Input data

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

Output data

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

Examples

Input example #1
9
Output example #1
9
Source Открытый личный чемпионат ИГЭУ, Иваново, 20.05.2011