题目描述

小郭学长有一天在网上看到了一个关于list容器的题目 有三种类型的操作： 1 s v：将v值放到第 s个堆栈的顶部。 2 s：从第s个堆栈中弹出最上面的值，并打印该值。如果第s个堆栈为空，则不弹出任何内容，而是打印“EMPTY”（不带引号）。 3 s t：将第t个堆栈中的每个元素按顺序移动到第s个堆栈的顶部。 准确地说，用表示第s个堆栈的原始大小， 用表示第t个堆栈的原始大小。从下到上依次表示第s个堆栈中的原始元素和第t个堆栈中的原始元素。 此操作之后，第t个堆栈将被清空。 总共有n个操作。 请按输入顺序完成这些操作，并打印第二种操作的答案。

输入格式

有多个测试用例 第一行的t表示有几组 第一行包括两个数字q和n 表示栈的数量和操作次数 1 n行的第一个数字代表操作数 保证n的总和和q的总和不会超过10^6。

输出格式

对于第二种类型的每个操作，输出一行，代表答案。

2
2 15
1 1 10
1 1 11
1 2 12
1 2 13
3 1 2
1 2 14
2 1
2 1
2 1
2 1
2 1
3 2 1
2 2
2 2
2 2
3 7
3 1 2
3 1 3
3 2 1
2 1
2 2
2 3
2 3

13
12
11
10
EMPTY
14
EMPTY
EMPTY
EMPTY
EMPTY
EMPTY
EMPTY