Максимальное время работы на одном тесте: 2 секунды

Даны два натуральных числа N и K. Требуется вывести  все цепочки x1, x2, ..., xN такие, что xi - натуральное и 1 ≤ xiK.

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

Вводятся два натуральных числа N и K (N, K ≤ 6).

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

Выведите все требуемые цепочки в произвольном порядке – по одной на строке. Никакая цепочка не должна встречаться более одного раза.

Примеры
Входные данные
2 3
Выходные данные
1 1 
1 2 
1 3 
2 1 
2 2 
2 3 
3 1 
3 2 
3 3 
Сдать: для сдачи задач необходимо войти в систему