\includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} \includegraphics{https://static.e-olymp.com/content/4e/4e0a357b5870d5799531753fe925e37da9fb7b98.jpg} Циклом де Брьойна (де Брюіна) порядку \textbf{n} для множини \textbf{D = \{0},\textbf{ 1},\textbf{ ...},\textbf{ b-1\}} називається циклічна послідовність \textbf{a_0},\textbf{a_1}, ..., \textbf{a_\{l-1\}} така, що кожен вектор довжини \textbf{n} над множиною \textbf{D} зустрічається у цій послідовності рівно один раз (тобто для довільних \textbf{b_0}, \textbf{b_1}, ..., \textbf{b_\{n-1\}} \textbf{D} існує єдине \textbf{k} у медах від \textbf{0} до \textbf{l-1} таке, що \textbf{b_j = a_\{(k+j) mod l\}} для усіх . Потрібно побудувати таку послідовність. \textbf{Обмеження} \textbf{n}, \textbf{b} -- цілі числа. \textbf{1} ≤ \textbf{n} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{b} ≤ \textbf{10}, \textbf{b_n} ≤ \textbf{10^7}. \InputFile У єдиному рядку містяться числа \textbf{n} та \textbf{b}. \OutputFile У єдиному рядку виведіть цикл де Брьойна порядку \textbf{n} для множини \textbf{b}-вих цифр (без пропусків).