시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB17161593.750%

문제

Перестановкой чисел от 1 до $n$ называется последовательность $p_1$, \ldots, $p_n$, в которую каждое из указанных чисел входит ровно один раз.

Перестановка $P=p_1 p_2 \ldots p_n$ идет в лексикографическом порядке раньше перестановки $Q = q_1 q_2 \ldots q_n$, если для некоторого $k$ и для всех $1 \le t \le k$ верно $p_t = q_t$ и $p_{k+1} < q_{k+1}$.

Рассмотрим все перестановки чисел от 1 до $n$, в которых числа $1$ и $2$ стоят не на соседних позициях. Упорядочим их в лексикографическом порядке. Ваша задача --- найти перестановку, которая идет $k$-ой в этом порядке.

입력

В первой строке входного файла задано два натуральных числа $n$ и $k$ ($1 \le n \le 9$, $1 \le k \le n!$). Гарантируется, что перестановка c таким номером существует.

출력

В выходной файл выведите ответ на задачу.

예제 입력 1

3 1

예제 출력 1

1 3 2

예제 입력 2

4 6

예제 출력 2

2 3 4 1