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

\InputFile

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

\OutputFile

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