Створіть послідовність a_1, a_2, , a_n, що складається з елементів, таку, що виконуються такі умови:
0 < a_1 < a_2 < \ldots < a_n < 10^6,
ld(a_1) = fd(a_2), ld(a_2) = fd(a_3), , ld(a_{n-1}) = fd(a_n). Тут означає останню цифру , а означає першу цифру . Іншими словами, перша цифра кожного елемента, починаючи з -го елемента в цій послідовності, повинна дорівнювати останній цифрі попереднього елемента. Зауважте, що числа не можуть починатися з .
Одне ціле число (1 \leq n \leq 10^5).
Виведіть будь-яку послідовність a_1, a_2, , a_n в одному рядку, яка відповідає умові завдання.
Гарантується, що така послідовність завжди існує за заданих умов.
Приклад 1
Приклад 2