EduBrick

E. Убывающие последовательности

3000 мс · 256 МБ · всё или ничего

По данным числам NN и KK выведите все строго убывающие последовательности длины KK из чисел от 1 до NN в лексикографическом порядке.

Числа внутри последовательности разделяются пробелами.

Формат ввода

Одна строка содержит числа NN и KK (1≤N≤1001 \le N \le 100, 1≤K≤1001 \le K \le 100).

Гарантируется, что последовательностей не более 10510^5.

Формат вывода

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

Примеры

ввод
5 2
вывод
2 1
3 1
3 2
4 1
4 2
4 3
5 1
5 2
5 3
5 4
Войдите, чтобы отправлять решения.