Adivine la Estructura

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1765
Resuelto:
954

Descripción

Una estructura de datos es similar a una bolsa soporta $2$ operaciones:

  • $1$ $x$: Inserta un elemento a la bolsa (comando de tipo1)
  • $2$ $x$: Saca un elemento de la bolsa (comando de tipo2)

Dada una secuencia de operaciones con valores de retorno usted de decir que estructura de datos se utilizó. Hay tres estructuras de datos:

1) Pila (ultimo en entrar el primero en salir).
2) Cola de prioridad (siempre sacar el elemento más grande primero).
3) Cola (primero en entrar el primero en salir).
4) O algo que no puede imaginar

Entrada

Hay varios casos de prueba. Cada caso de prueba comienza en una linea que contiene un solo entero $n$  ($1 \leq n \leq 1000$). Cada una de las siguientes $n$ lineas es un comando de tipo de tipo1 o de tipo2. Esto quiere decir que después de ejecutar el comando de tipo2 se obtiene un entero sin error. El valor de $x$ es siempre un entero positivo no mayor a $100$. La entrada termina con un fin-de-archivo.

Salida

Por cada caso de prueba imprima los siguiente:
stack
Si la estructura de datos es definitivamente una pila
queue
Si la estructura de datos es definitivamente una cola
priority queue
Si la estructura de datos es definitivamente una cola de prioridad
impossible
Si no puede ser ninguna de estas estructuras
not sure
Si la respuesta puede ser una o mas de las estructuras anteriores

Ejemplo Entrada

Copy icon
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

Ejemplo Salida

Copy icon
queue
not sure
impossible
stack
priority queue

Ayuda