eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Перестановки n по k

Перестановки n по k

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

По заданному натуральному числу 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 
Источник Абетка програмування