Просто перебор
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Нужно сгенерировать и вывести на экран в лексикографическом порядке все последовательности длины $$$N$$$ из первых $$$K$$$ заглавных букв латинского алфавита.

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

В единственной строке через пробел задается $$$2$$$ числа $$$N$$$ и $$$K$$$. $$$(1 \leqslant N \leqslant 9; 1 \leqslant K \leqslant 4)$$$

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

Выведите все требуемые строки в лексикографическом порядке.

Пример

Входные данные
2 3
Выходные данные
AA
AB
AC
BA
BB
BC
CA
CB
CC