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

По заданному натуральному числу $n$ вывести все перестановки из целых чисел от $1$ до $n$ по $k$ чисел в лексикографическом порядке.

Входные данные

Два натуральных числа $n$ и $k$ $(1\le k\le n\le 8$).

Выходные данные

Вывести все перестановки из целых чисел от $1$ до $n$ по $k$ чисел в лексикографическом порядке. Каждую перестановку следует выводить в отдельной строке.

Примеры