Даны два натуральных числа N и K. Требуется вывести все цепочки x
1, x
2, ..., x
N такие, что xi - натуральное и 1 ≤ x
i ≤ K.
Входные данные
Вводятся два натуральных числа N и K (N, K ≤ 6).
Выходные данные
Выведите все требуемые цепочки в произвольном порядке – по одной на строке. Никакая цепочка не должна встречаться более одного раза.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 3 |
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3 |