POLSKI SPOJ

Na placu zebrała się grupa n uczestników obozu, którzy uwielbiają grę w kulki. Wszystkie kulki leżą na ogromnej planszy zbudowanej jak układ współrzędnych (właściwie to będącej nim). Każdy uczestnik ma jedną kulkę i może ją puścić w jednym z czterech kierunków (góra, dół, lewo, prawo). Wszyscy uczestnicy jedzą tak samo mało jedzenia więc wszyscy mają tyle samo siły, więc ich kulki przebywają jedną jednostkę układu współrzędnych na sekundę. Prawda jest taka, że uczestnicy to dziwni ludzie, więc gdy ich kulki się zderzą to w tym miejscu pojawia się czarna dziura i natychmiast wciąga kulki, ale zaraz po ich wciągnięciu znika, więc nie wpadnie do niej żadna inna kulka oprócz tych, które brały udział w danej kolizji czyli tych znajdujących się w danej sekundzie na identycznych współrzędnych. Napisz program, który po wczytaniu danych wypisze które kulki nigdy nie dotkną innej
kulki.

Wejście

Pierwsza linia wejścia zawiera liczbę całkowitą N (2 ≤ N ≤ 500), liczbę kulek.
Każda z następnych N linii zawiera dwie liczby całkowite i literę. Każda para liczb całkowitych
opisuje początkowe koordynaty kulki zawierające się w zakresie od 0 do 100 000 000 włącznie.
Litera natomiast opisuje kierunek ruchu kulki (d, g, l, p)-->(dół, góra, lewo, prawo). Żadne dwie
kulki nie wystartują z tych samych koordynatów.

Wyjście

Wypisz indeksy wszystkich kulek, które nigdy nie zostaną wciągnięte czarną dziurę w rosnącej
kolejności (po jeden indeks na linię). Pierwsza kulka na wejściu posiada etykietę numer 1, drugi
2 itp. Jeśli żadna kulka nie przeżyje wypisz: „NIE”.

Przykład

Wejście:
4
5 5 d
5 6 l
5 7 p
5 8 g
Wyjście:
1
2
3
4