27241번 - Размещения без крутых спусков 다국어

Размещением из $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$ без крутых списков, по одному на строке. Внутри размещения разделяйте числа пробелами.