【DidaOJ】[283]Stack ？ Queue ？

问题描述

给定n个元素的输入顺序和输出顺序，需要你判定这是一个栈还是队列？

输入

有多组测试数据。

每组数据第一行有一个整数n，表示元素个数。

第二行有n个整数，表示输入顺序，第三行有n个整数，表示输出顺序。

后台数据保证2 <= n <= 10，给定的n个元素均不相同。

输出

若有可能是一个队列的操作，则输出0。

若是一个栈的操作，则输出1。

数据保证有解。

样例输入

2
1 2
2 1
3
2 1 3
2 3 1
3
1 2 3
1 2 3

样例输出

1
1
0