В цветочной мастерской есть n разных редких цветов, пронумерованных от 1 до n.

Для праздничной витрины нужно подготовить все возможные букеты ровно из k различных цветов. Каждый букет должен содержать ровно k номеров, а порядок цветов внутри букета не имеет значения. Например, букеты {1, 3, 5} и {5, 3, 1} считаются одним и тем же букетом.

Ваша задача — вывести все различные букеты, которые можно составить.

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

В единственной строке записаны два целых числа:

• n — количество доступных цветов;
• k — сколько цветов должно быть в каждом букете.

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

Выведите все различные букеты по одному в строке.

В каждой строке должно быть записано k различных чисел в возрастающем порядке — номера цветов, входящих в букет.

Букеты можно выводить в любом порядке.

Ограничения

• 1 <= k <= n <= 20

Пример 1

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

4 2

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

1 2
1 3
1 4
2 3
2 4
3 4

Примечание

Необходимо вывести все сочетания по k чисел из множества {1, 2, ..., n}.