Цикл де Брюїна Junior

Цикл де Брюїна порядку $n$ для множини D = \{0, 1, \ldots, b - 1\} — це циклічна послідовність a_0, a_1, \ldots, a_{l-1} така, що кожен можливий вектор довжини $n$ над множиною $D$ зустрічається в цій послідовності рівно один раз. Тобто, для кожної послідовності b_0, b_1, \ldots, b_{n-1} з $D$ існує єдиний $k$ в межах 0 \leq k < l, такий що b_j = a_{(k + j) \bmod l} для всіх $j$. Ваше завдання — побудувати таку послідовність.

Обмеження

$n$ і $b$ — цілі числа, 1 \leq n \leq 1000, 1 \leq b \leq 10, b^n \leq 10^4.