Opis
Dana jest przypominająca torbę struktura, która wspiera dwie operacje:
1 X Dodaj element X do torby.
2 Wyciągnij element z torby.
Twoje zadanie polega na odgadnięciu struktury danych na podstawie podanej sekwencji operacji i zwracanych wartości. Czy to jest stos (Last-In, First-Out), kolejka (First-In, First-Out), kolejka priorytetowa (w pierwszej kolejności zawsze zwracany jest największy element), czy też żadne z powyższych.
Wejście
Jest kilka przypadków testowych. Każdy przypadek testowy zaczyna się od linii zawierającej pojedyńczą liczbę całkowitą N (1 ≤ N ≤ 1000). Następne N linii zawiera numer instrukcji (1 lub 2) oraz liczbę całkowitą X. Polecenie 1 X oznacza dodanie elementu X do struktury, a 2 X oznacza, że element X został pobrany ze struktury. Wartość X jest dodatnią liczbą całkowitą nie większą niż 100. Wejście zakończone jest znakiem końca pliku (EOF). Rozmiar wejścia nie przekracza 1MB.
Wyjście
Dla każdego przypadku testowego, wypisz jedno z poniższych:
stosTo zdecydowanie jest stos.
kolejkaTo zdecydowanie jest kolejka.
kolejka priorytetowaTo zdecydowanie jest kolejka priorytetowa.
niewykonalneTo nie jest stos, kolejka, ani kolejka priorytetowa.
niejasneMoże to być więcej niż jedna z powyższych struktur danych.
Przykład
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
Wyjście
kolejka niejasne niewykonalne stos kolejka priorytetowa