Kulki oraz kulki i czarne dziury

Kulki oraz kulki i czarne dziury
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
55d
56l
57p
58g
Wyjście:
1
2
3
4