Петя проводит эксперимент. Он последовательно приписывает одно к другому целые числа. Начал он с единицы. Вот так: 1, 12, 123, 1234. На десятом шаге он приписал к предыдущему числу 10 и получил 12 345 678 910.
В итоговом числе должно быть не больше n цифр.
Дано число n. Выведите самое большое число, которое мог придумать Петя.
Примечание: длина строки "12345678910111213141516" равна 23, при добавлении еще одного числа —17 — длина бы стала 25, это уже больше 24. Длина "123" равна 3.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
123
|