Размещения без крутых спусков

Размещением из $n$ по $k$ называется массив $a\[1..k]$, содержащий $k$ различных натуральных чисел, каждое из которых находится в диапазоне от $1$ до $n$.

Пара подряд идущих элементов размещения $a\[i], a\[i + 1]$ называется спуском, если $a\[i] > a\[i+1]$. Спуск называется крутым, если $a\[i] > a\[i + 1] + 1$.

По заданным $n$ и $k$ требуется вывести все размещения из $n$ по $k$ без крутых спусков. Размещения необходимо упорядочить по первому числу, при равенстве первого --- по второму, затем по третьему и так далее.

Первая строка ввода содержит натуральное число $n$, вторая строка ввода содержит натуральное число $k$ ($1 \le k \le n \le 13$).

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