Задачи
Перестановки n по k
Перестановки n по k
По заданному натуральному числу n вывести все перестановки из целых чисел от 1 до n по k чисел в лексикографическом порядке.
Входные данные
Два натуральных числа n и k(1 ≤ k ≤ n ≤ 8).
Выходные данные
Вывести все перестановки из целых чисел от 1 до n по k чисел в лексикографическом порядке. Каждую перестановку следует выводить в отдельной строке.
Пример
Входные данные #1
3 2
Выходные данные #1
1 2 1 3 2 1 2 3 3 1 3 2