#218. A Decorative Fence

A Decorative Fence

题目描述

1 到 n 的排列称为栅栏排列,如果相邻数的大小关系严格交替,可以先上升也可以先下降。将所有合法排列按字典序排序,求第 c 个排列,c 从1开始。

输入格式

第一行测试组数。每组 n、c,1≤n≤20,保证 c 在合法范围内。

输出格式

每组输出所求排列的 n 个整数。

样例输入

2
2 1
3 3

样例输出

1 2
2 3 1

题意整理;原题与输入输出格式对照。