• 1412 升降数字串

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

    Submits : 554 | Solved : 140

    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 ] | [ Statistics ] | [ Standing ]