33817번 - Finaliści 다국어

문제

W tym roku postanowiłeś/aś w końcu dostać się do finału Potyczek! Zanim tego dokonasz, warto dowiedzieć się, jakie są dokładnie zasady kwalifikacji na finał. W Regulaminie konkursu znalazłeś/aś następujące punkty:

• Po pięciu rundach zdalnych do finału konkursu zostanie zakwalifikowanych 20ドル$ uczestników. Dziesięciu spośród nich to zawodnicy sklasyfikowani na miejscach od 1ドル$ do 10ドル$ na liście rankingowej A+B+C. Następnych dziesięciu to najwyżej sklasyfikowani zawodnicy z kolejnych miejsc, z wyłączeniem osób, które przynajmniej dwukrotnie uczestniczyły w finale Potyczek Algorytmicznych.
• Do finału mogą zostać zakwalifikowani jedynie zawodnicy, którzy są obywatelami Polski, bądź są rezydentami w Polsce, albo uczą się, studiują lub pracują w Polsce.
• W celu wyłonienia 20ドル$ uczestników zakwalifikowanych do finału, najpierw z rankingu usuwani są uczestnicy, którzy nie mogą się do niego zaklasyfikować, oraz ci, którzy rezygnują z udziału w nim. Następnie, spośród pozostałych uczestników, 20ドル$ finalistów wybieranych jest zgodnie z zasadami opisanymi powyżej.

Twój kolega bardzo dobrze zna wszystkich zawodników i przewidział, jak będzie wyglądał tegoroczny ranking. Dał Ci listę n zawodników numerowanych liczbami od 1 do n w kolejności od największych wyników (na liście Twojego kolegi nie ma remisów). Dla każdego z zawodników wiesz, czy może i chce uczestniczyć w finale oraz ile razy wcześniej uczestniczył w finale.

Wyznacz listę 20ドル$ zawodników, którzy zgodnie z regulaminem zostaną zakwalifikowani do finału.

Możesz założyć, że zawodników na liście jest wystarczająco dużo, żeby zgodnie z regulaminem obsadzić wszystkie 20ドル$ miejsc.

입력

Pierwszy wiersz zawiera liczbę całkowitą $n$ (20ドル ≤ n ≤ 10,円 000$), oznaczającą liczbę zawodników w rankingu Potyczek.

Kolejne n wierszy zawiera informacje o kolejnych zawodnikach. Każdy z nich zawiera słowo s oraz liczbę całkowitą $x$ ($s ∈ \{$TAK, NIE$\},ドル 0ドル ≤ x < 20$). Słowo TAK oznacza, że zawodnik może i chce uczestniczyć w finale, słowo NIE oznacza, że zawodnik nie może, bądź nie chce uczestniczyć w finale. Liczba x oznacza dotychczasową liczbę startów w finale danego zawodnika.

출력

Na wyjściu wypisz jeden wiersz zawierający 20ドル$ liczb całkowitych pooddzielanych pojedynczymi odstępami i oznaczających numery zawodników zakwalifikowanych na finał Potyczek w porządku rosnącym.

제한

노트

Wyjaśnienie przykładu: Zawodnicy o numerach 1ドル,ドル 2ドル,ドル 7ドル,ドル 8ドル,ドル 11ドル,ドル 15ドル,ドル 17ドル,ドル 19ドル,ドル 29ドル$ są pomijani, gdyż nie mogą/nie chcą uczestniczyć w finale. Dziecięciu najlepszych zawodników wśród pozostałych ma numery 3ドル,ドル 4ドル,ドル 5ドル,ドル 6ドル,ドル 9ドル,ドル 10ドル,ドル 12ドル,ドル 13ドル,ドル 14ドル,ドル 16ドル$. Następnie, pomijając zawodników o numerach 20ドル,ドル 21ドル$ oraz 31ドル,ドル gdyż byli już w finale co najmniej dwukrotnie, otrzymujemy drugą dziesiątkę finalistów o numerach: 18ドル,ドル 22ドル,ドル 23ドル^∗,ドル 24ドル,ドル 25ドル,ドル 26ドル,ドル 27ドル,ドル 28ドル,ドル 30ドル,ドル 32ドル$.

$^∗$Twój kolega przewiduje, że zawodnik numer 23ドル$ wygra finał!