第一行两个整数 ,分别表示输出数组 的长度和操作的总次数。第二行包含 个整数 ,表示弹出操作得到的输出序列。接下来 行,每行描述一个操作:若输入为 ,表示向容器中压入整数 ;若输入为 ,表示从容器中弹出一个元素。保证操作合法(不会对空容器执行弹出),且弹出操作的次数恰好为 。
输出一行一个字符串,表示答案:、、 或 。
1 2 1 1 1 2
both
1 3 1 1 1 1 2 2
queue
1 3 2 1 1 1 2 2
stack
1 3 2 1 1 1 1 2
-1