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

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

Вхідні дані

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

Вихідні дані

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

Приклади