\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}-ичных цифр (без пробелов).