Pewna struktura danych umożliwia przechowywanie kolekcji danych. Obsługuje ona dwie operacje:

• 1 x - dodanie elementu x do struktury
• 2 - usunięcie elementu ze struktury

Wejście

Wejście składa się z kilku zestawów testowych. Pierwszy wiersz każdego zestawu zawiera liczbę całkowitą 1≤n≤1000. Każdy z kolejnych n wierszy zawiera opis jednej operacji. Każda operacja opisana jest w postaci pary liczb całkowitych. Pierwsza z nich oznacza typ operacji (1 lub 2). Druga z nich oznacza wartość elementu dodawanego do struktury (operacja 1) lub wartość elementu pobranego ze struktury bez błędu (operacja 2).

Wyjście

Dla każdego zestawu testowego program powinien wydrukować jeden wiersz zawierający:

• stos

  - jeżeli rozważana struktura danych jest stosem

• kolejka

  - jeżeli rozważana struktura danych jest kolejką

• kolejka priorytetowa

  - jeżeli rozważana struktura danych jest kolejką priorytetową

• niemozliwe

  - jeżeli rozważana struktura danych nie może być stosem, kolejką ani kolejką priorytetową

• brak pewności

  - jeżeli na podstawie danych wejściowych nie można stwierdzić z całą pewnością czy rozważana struktura danych jest stosem, kolejką czy kolejką priorytetową.

Przykładowe wejście

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

Przykładowe wyjście

kolejka
brak pewnosci
niemozliwe
stos
kolejka priorytetowa