Задача №1880. Поколение комбинаторов

Сочетанием из \(n\) элементов по \(k\) называется убывающая последовательность из \(k\) чисел из диапазона от 1 до \(n\). Сгенерируйте все сочетания из \(n\) элементов по \(k\) в антилексикографическом порядке.

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

Во входном файле содержатся два целых числа \(n\) и \(k\). \(1\le k\le n\le15\).

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

В выходной файл выведите \(\binom nk\) строк — все сочетания из \(n\) элементов по \(k\) в антилексикографическом порядке. Лишние пробелы недопустимы.

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