B. Соседние символы различны

Выведите все строки длины $N$ из символов 0, ..., $K-1$, в которых никакие два соседних символа не совпадают, в лексикографическом порядке.

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

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

Все подходящие строки, по одной на строку. Если их нет, вывод пустой.