11995 - I Can Guess the Data Structure!

對於某些資料結構，我們提供兩種操作方式：

(1 x)：表示將元素值 x 丟進資料結構中。

(2 y)：表示將元素值 y 從資料結構中取出。

給定一連串的操作步驟，請你猜測該資料結構為何，可能為 1. 堆疊(stack，後進先出)，2. 佇列(queue，先進先出)，3. 優先佇列(priority-queue，總是先取最大的數值)。或是其他未知的資料結構。

Input

輸入有多組測試資料，每組資料的第一列有一個整數 n (1 <= n <= 1000)表示接來下有 n 組操作步驟，每個步驟一列，步驟的格式請參考上面的說明，元素值不會超過100。

Output

請對每組測試資料輸出其資料結構為何，其可能的答案如下：
stack：表示該結構為stack。
queue：表示該結構為queue。
priority queue：表示該結構為priority queue。
impossible：非以上三種。
not sure：超過一種可能的答案。

Sample Input

6
1 1
1 2
1 3
2 1
2 2
2 3
6
1 1
1 2
1 3
2 3
2 2
2 1
2
1 1
2 2
4
1 2
1 1
2 1
2 2
7
1 2
1 5
1 1
1 3
2 5
1 4
2 4

Output for the Sample Input

queue
not sure
impossible
stack
priority queue

---

原文出處