FRAKTAL - konkurs programistyczny

Parkrun

Parkrun to cykliczne biegi na dystansie 5 km z pomiarem czasu organizowane w każdą sobotę o godzinie 9:00. Biegi te przeznaczone są dla każdego bez względu na biegowy staż, uzyskiwane rezultaty, czy też wiek. Udział w biegach jest bezpłatny na podstawie jednorazowej rejestracji w systemie parkrun. Uzyskany kod uczestnika pozwala na udział w dowolnej liczbie biegów, w dowolnej lokalizacji parkrun na świecie. Wszelkie informacje o biegach parkrun organizowanych w Polsce, w tym ich lokalizacje, znajdziesz na stronie parkrun.pl.

Wystarczy promocji, czas na zadanie.
Jednym z zadań wolontariuszy biegów parkrun jest pomiar czasu na mecie, przypisanie pozycji uczestnikom i połączenie tych danych za pomocą kodów kreskowych. Niestety w ostatnim biegu pewnej lokalizacji nastąpiła awaria skanera i poproszono uczestników, aby przesłali swoje dane i uzyskane czasy na mecie. Moglibyśmy poprosić Ciebie, abyś wygenerował ranking na podstawie odtworzonej listy rekordów, ale tym problemem zajmie się Jasiu. Ty masz zadanie prostsze. Wyznacz imię i nazwisko uczestnika, który uzyskał najlepszy czas. Jeśli istnieje co najmniej dwóch uczestników o jednakowych najlepszych czasach ukończenia biegu, wypisz ich wszystkich w kolejności takiej, jakiej ich dane pojawiły się na wejściu.

Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita n (1 ≤ n ≤ 10⁵) oznaczająca liczbę uczestników biegu. W kolejnych n wierszach znajdują się rekordy, w których podane są kolejno imię, nazwisko oraz czas ukończenia biegu w formacie MM:SS. Imie i nazwisko to ciągi małych i dużych liter alfabetu łacińskiego, których długość nie przekracza 20 znaków.

Wyjście
Na wyjściu należy podać imię i nazwisko uczestnika biegu, który uzyskał najlepszy czas. Jeśli istnieje co najmniej dwóch uczestników o jednakowych najlepszych czasach ukończenia biegu, wypisz wszystkich w kolejności takiej, jakiej ich dane pojawiły się na wejściu.

Przykład

Wejście
10
Adam Bak 22:52
Piotr Kakol 19:18
Marcin Kasprowicz 21:14
Mieczyslaw Bejnar 18:14
Mariusz Sliwinski 23:02
Witold Dlugosz 20:12
Maciej Boniecki 18:14
Arkadiusz Nowaczynski 19:59
Jaroslaw Konczak 22:00
Bartek Kraska 22:52

Wyjście
Mieczyslaw Bejnar
Maciej Boniecki

* zbieżność nazwisk w przykładowym wejściu przypadkowa.