Wstęp do programowania w C++

Czas się spisać!

Od jakiegoś czasu we Fraktalocji prowadzony jest spis powszechny. Fraktalocja to niewielki kraj, w którym ponumerowane zostały wszystkie budynki. Każdy mieszkaniec określając swoje miejsce zamieszkania, podaje trzy informacje: numer budynku, imię i nazwisko. Od początku spisu rachmistrzowie dzwonili do poszczególnych osób, wypytując o niezbędne dane, które zapisywali w swoich notatkach. Po zakończonej pracy zgromadzone informacje przekazywali do głównego informatyka (czyli do Ciebie), który będzie wpisywał dane do systemu. Rachmistrzowie zbierają dodatkowo informacje o gęstości zaludnienia, a dokładniej szukają budynku, w którym znajduje się największa liczba mieszkańców. Twoim zadaniem będzie znalezienie takiego budynku i wypisanie zamieszkałych tam osób w porządku alfabetycznym.

Wejście

W pierwszym wierszu jedna liczba n określająca liczbę osób, które spisano (nie więcej niż 1000)

W kolejnych n wierszach informacje dotyczące spisanej osoby w postaci: 

numer_budynku nazwisko

np.:

4 Kowalski

gdzie budynki numerowane są od jeden i jest ich maksymalnie tysiąc. Każde nazwisko składa się wyłącznie z angielskich znaków o długości mieszczącej się w przedziale [3..20], pierwsza litera jest wielka, pozostałe małe. Nazwiska są unikatowe.

Wyjście

Na wyjściu wypisz numer budynku, w którym zamieszkuje najwięcej osób w formacie: budynek nr [numer_budynku], a w kolejnych wierszach nazwiska osób zamieszkujących ten budynek, uporządkowane alfabetycznie. 

Autor zadania gwarantuje, że jest tylko jeden taki budynek.

Przykład

Wejście:
5
1 Kowalski
7 Nowicki
111 Nowak
2 Pawlak
2 Amowicz

Wyjście:
budynek nr 2
Amowicz
Pawlak