给你一个由数字 1, 2, ..., n 组成的排列 p。让我们将 f(p) 定义为以下总和:
$$f(p) = \sum_{i=1}^{n} \sum_{j=i}^{n} \min(p_i, p_{i+1}, \ldots, p_j)$$
在具有最大可能值 f(p) 的排列集中查找长度为 n 的字典顺序第 m 个排列。
输入
单行输入包含两个整数 n 和 m (1 ≤ m ≤ cntn),其中 cntn 是长度为 n 且 f(p) 的最大可能值的排列数。
该问题由两个子问题组成。子问题对输入有不同的约束。正确提交子问题将获得一些分数。子问题的描述如下。
- 在子问题 B1(3 点)中,约束 1 ≤ n ≤ 8 将成立。
- 在子问题 B2(4 点)中,约束 1 ≤ n ≤ 50 将成立。
输出
输出形成所需排列的 n 个数字。
示例
输入 #1
2 2
输出 #1
2 1
输入 #2
3 2
输出 #2
1 3 2
注意
在第一个示例中,数字 {1, 2} 的两种排列都会产生等于 4 的最大可能 f(p)。其中,(2, 1) 按字典顺序排在第二位。