eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Цикл де Брёйна Junior

Цикл де Брёйна Junior

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Циклом де Брёйна порядка n для множества D = {0, 1, ..., b-1} называется циклическая последовательность a_0, a_1, ..., a_{l-1} такая, что каждый вектор длины n над множеством D встречается в этой последовательности ровно один раз (т.е. для любых b_0, b_1, ..., b_{n-1}D существует единственное k в пределах от 0 до l-1 такое, что b_j = a_{(k+j) mod l} для всех . Требуется построить такую последовательность.

Ограничения

n, b – целые числа. 1n1000, 1b10, b_n10^4.

Входные данные

В единственной строке содержатся числа n и b.

Выходные данные

В единственной строке выведите цикл де Брёйна порядка n для множества b-ичных цифр (без пробелов).

Пример

Входные данные #1
2 3
Выходные данные #1
001102122