EduBrick

B. Строки из K различных символов

3000 мс · 256 МБ · всё или ничего

По данным числам NN и KK выведите все строки длины NN из символов 0, 1, ..., K−1K-1 в лексикографическом порядке.

Отличие от предыдущей задачи — в размере алфавита. Код меняется на один символ.

Формат ввода

Одна строка содержит числа NN и KK (1≤N≤101 \le N \le 10, 1≤K≤101 \le K \le 10).

Гарантируется, что строк не более 10510^5.

Формат вывода

Все KNK^N строк, по одной на строку, в лексикографическом порядке.

Примеры

ввод
2 3
вывод
00
01
02
10
11
12
20
21
22
Войдите, чтобы отправлять решения.