Даны два целых числа
n и
k, выведите все возможные комбинации из
k чисел, выбранных из диапазона
[1, n]. Порядок элементов в одной комбинации не важен. То есть комбинация (1, 2, 3) и (3, 2, 1) считается одинаковой.
Выведите на экран все такие комбинации в лексикографическом порядке.
Входные данные
В первой строке записано целое число n, во второй - целое число k.
Ограничения
Выходные данные
Выведите в лексикографическом порядке все возможные комбинации из
k чисел, выбранных из диапазона
[1, n]. Каждая комбинация чисел должна выводиться в отдельной строке, числа в одной комбинации разделяются одним пробелом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2
|
1 2
1 3
1 4
2 3
2 4
3 4
|