#P18131. Balance of Permutation

Balance of Permutation

Balance of Permutation

对于长度为 nn 的排列 pp,定义它的 balance 为

∑i=1n∣pi−i∣.\sum_{i=1}^{n}|p_i-i|.

给定 n,b,kn,b,k,求所有 balance 恰好为 bb 的排列中,字典序第 kk 小的排列。

输入格式

一行包含三个整数 n,b,kn,b,k,满足

1≤n≤30,0≤b,1≤k.1\le n\le30,\qquad0\le b,\qquad1\le k.

保证至少存在 kk 个长度为 nn、balance 为 bb 的排列。

注意 kk 可能超过 64 位整数范围。

输出格式

输出一行 nn 个整数,表示所求排列。

样例 1

6 6 6
1 2 6 3 4 5

样例 2

30 300 3030303030303030303030
1 2 3 4 9 23 20 28 24 16 21 17 27 29 8 26 25 30 19 18 22 12 7 13 6 10 5 15 14 11