Создайте последовательность a[1]
, a[2]
, ..., a[n]
, состоящую из n элементов, такую, что выполняются следующие условия:
0 < a[1]
< a[2]
< ... < a[n]
< 10^6
,
ld(a[1]
) = fd(a[2]
), ld(a[2]
) = fd(a[3]
), ..., ld(a[n-1]
) = fd(a[n]
). Здесь ld(x) обозначает последнюю цифру x, а fd(x) обозначает первую цифру x. Другими словами, первая цифра каждого элемента, начиная со 2-го элемента в этой последовательности, должна быть равна последней цифре предыдущего элемента. Обратите внимание, что числа не могут начинаться с 0.
Одно целое число n (1 ≤ n ≤ 10^5
).
Выведите любую последовательность a[1]
, a[2]
, ..., a[n]
в одной строке, которая удовлетворяет условию задачи.Гарантируется, что такая последовательность всегда существует при заданных условиях.