#P2149. 手速

手速

被学长虐了之后,wyl 认识到了手速的重要性,yy了一道。

初始化序列为空

给 n 个操作:

0 :    从头部往里放

1 :    从尾部往里放

2 :      从头部删除

3 :      从尾部删除

4:    改变功能,原来是从头部放的从尾部放,从尾部放的从头部放,删除也是如此

注:如果序列为空,请忽略2,3功能        

Input

Line1:T组数据(T<=10)
Line2:一个整数n(n<=200)
Line3:如果是0||1 操作,则后面跟一个m(int范围内),表示要放的数。

Output

如果当前序列为空,输出-1;
否则输出当前序列,用空格隔开

Sample Input

2
3
0 1
0 2
1 3
0

Sample Output

2 1 3
-1

HINT

Source