M. Размещения

Выведите все последовательности длины $K$ из различных чисел от 1 до $N$ в лексикографическом порядке.

В отличие от сочетаний, порядок чисел внутри последовательности важен: 1 2 и 2 1 — разные ответы. Такие последовательности называют размещениями.

Числа разделяются пробелами.

Одна строка содержит числа $N$ и $K$ ($1 \le N \le 100$, $1 \le K \le 100$).

Гарантируется, что последовательностей не более $10^5$.

Все размещения, по одному на строку. Если их нет, вывод пустой.