Kapitan Mambeks założył gwiezdną firmę zajmującą się produkcją urządzeń elektronicznych. Otrzymał wiele zamówień od różnych instytucji, na różne kwoty. Niektóre instytucje wysłały do Kapitana wiele zamówień, na różne kwoty. Twoim zadaniem jako asystenta kapitana jest zajęcie się podziałem prac, oraz dystrybucją. Masz rozpocząć najpierw zlecenia od tych firm, których zlecenie jest sumarycznie największe, a w przypadku identycznych sum, rozpocząć te które były zgłoszone jako pierwsze.
Dane wejściowe:
W pierwszym wierszu zapisana jest liczba zestawów danych wejściowych. W kolejnych wierszach jest zapisanych n zestawów danych wejściowych. Każdy zestaw składa się z :
N – liczba zleceń 100000 >= N > 0
N linii zawierających
S K – S jako string (max 30 znaków) określający nazwę instytucji. K kwota zlecenia jako int32.
Dane wyjściowe
Dla każdego zestawu danych wejściowych program ma wypisać w kolejnych
wierszach:
X <= N linii zawierających
S – jako nazwa instytucji której zgłoszenie zostało przyjęte do realizacji.
pusta linia
Przykładowe dane wejściowe:
2
5
Iwwa 15
Doraga 20
Iwwa 15
Magawara 100
Doraga 10
1
Iwwa 5
Przykładowe dane wyjściowe:
Magawara
Iwwa
Doraga
Iwwa