练习专区

今天的一小步就是明天的一大步

Problem 1788 A Stack or a Queue

Accepted: 6 Total Submit: 14
Time Limit: 1000ms Memory Limit: 30720KB

Description

大家都知道栈和队列吧，都是数据结构的重要结构。栈的特点是先进后出，队列的特点是先进先出。问题是这样的：给出进入结构和离开结构的一些整数的次序（假设在栈和队列中都是整数），请你确定这是怎样的数据结构？假设在所有的整数没有进入数据结构之前没有整数被弹出。

Input

有多组测试用例，输入的第一行是一个整数T（T小于等于100），指定测试用例的个数。然后给出T个测试用例。每个测试用例包含3行：测试用例的第一行给出整数N，表示N个整数；每个测试用例的第二行包含用空格分隔开的N个整数，表示进入结构的次序（即：第一个数据最先进入）；每个测试用例的第三行也包含用空格分隔开的N个整数，表示离开结构的次序（即：第一个数据最先离开）。

Output

如果结构只能是一个栈，输出“stack”，如果结构只能是一个队列，则输出“queue”，如果结构既可以是栈，也可以是队列，则输出“both”，否则输出“neither”。

Sample Input

8
3
1 2 3
3 2 1
3
1 2 3
1 2 3
3
1 2 1
1 2 1
3
1 2 3
2 3 1
7
3
1 2 3
3 2 1
3
1 2 3
1 2 3
3
1 2 1
1 2 1
3
1 2 3
2 3 1
5
3 2 1 4 5
5 4 1 2 3
6
2 4 6 1 3 5
2 4 6 1 3 5
9
4 3 2 1 9 8 7 6 5
1 2 3 4 7 9 5 6 8 
4
1 2 2 1
1 2 2 1

Sample Output

stack
queue
both
neither
stack
queue
neither
both

Hint

提交　　　　　返回