Перебор сочетаний ограничение по времени на тест 2 секунды
ограничение по памяти на тест 64 мегабайта
ввод стандартный ввод
вывод стандартный вывод
Выведите все сочетания натуральных чисел от 1 до N, содержащие ровно K элементов.
Входные данные
Ввод содержит целые числа N и K (1 ≤ K ≤ N ≤ 9).
Выходные данные
Выведите одну или более строк, содержащих все K-элементные сочетания чисел от 1 до N в лексикографическом порядке (см. примеры).
Примеры
входные данные
3 2
выходные данные
1 2
1 3
2 3
входные данные
4 2
выходные данные
1 2
1 3
1 4
2 3
2 4
3 4
Пример работы: