1412 升降数字串

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 19 | Solved : 5

Description

有一串数字a1~an,值域为[1,n],且各不相同。a1~a(n-1)中有X个ai小于a(i+1),有Y个ai大于a(i+1),当然X+Y=n-1。
这样的数字串可能会有很多个,请输出其中字典序最小的一个和最大的一个。

Input

输入一个数T,代表有T组测试数据(1<=T<=10000)

每组测试数据有两个整数X,Y(0<=X,Y<=100)。


Output

输出两行,每行包含(X+Y+1)个以空格分隔的整数。

其中第一行为所求的最小字符串,第二行为最大的。


Sample Input

1
1 3

Sample Output

1 5 4 3 2
5 4 3 1 2

HINT


Source

NBU OJ

[ Top ] | [ Submit ]