Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Advertisement blocking software were detected ;( Please add this webpage to whitelist.

Problem hidden

NAMES - Imiona

no tags 

Na wydziale FTiMS wdro┼╝ono niedawno eksperymentalny system analizy pisma r─Öcznego (OCR). System b─Ödzie wykorzystywany przez wyk┼éadowc├│w m. in. do automatycznego przetwarzania list obecno┼Ťci do postaci cyfrowej. System przeszed┼é do┼Ť─ç wymagaj─ůc─ů procedur─Ö QA i obecnie mamy pewno┼Ť─ç, ┼╝e podpisy nawet bardzo brzydko pisz─ůcych student├│w zostan─ů prawid┼éowo rozpoznane. Jedyny znany i jeszcze nie poprawiony bug polega na tym, ┼╝e czasem ma┼ée litery s─ů rozpoznawane jako wielkie i odwrotnie. Np. 'j' w podpisie mo┼╝e zosta─ç zinterpretowane jako 'J' (ale nigdy jako inna litera).

Jeden z wyk┼éadowc├│w postanowi┼é wykorzysta─ç system do przeprowadzenia pewnych bada┼ä statystycznych. Interesuje go mianowicie frekwencyjno┼Ť─ç imion w┼Ťr├│d jego student├│w. Napisz program, kt├│ry pomo┼╝e wyk┼éadowcy w tych badaniach.

Wej┼Ťciem Twojego programu jest lista obecno┼Ťci wygenerowana przez system OCR, sk┼éadaj─ůca si─Ö z pewnej liczby wierszy w nast─Öpuj─ůcym formacie:

[nr][kropka][spacja][nazwisko][spacja][imie]

Tw├│j program powinien wygenerowa─ç po jednym wierszu tekstu dla wszystkich r├│┼╝nych imion pojawiaj─ůcych si─Ö na li┼Ťcie. Ka┼╝dy z tych wierszy powinien mie─ç format:

[imie wielkimi literami][spacja][liczba wyst─ůpie┼ä]

Wy┼Ťwietlane wiersze powinny by─ç posortowane wed┼éug malej─ůcej liczby wyst─ůpie┼ä, a przy remisach wed┼éug porz─ůdku alfabetycznego imion (por. przyk┼éad).

Mo┼╝esz za┼éo┼╝y─ç, ┼╝e [nr] b─Ödzie poprawn─ů liczb─ů ca┼ékowit─ů dodatni─ů nie wi─Öksz─ů od 100 000, a wszystkie nazwiska i imiona b─Öd─ů sp├│jnymi ci─ůgami liter (ma┼éych lub wielkich) alfabetu angielskiego o d┼éugo┼Ťci nie przekraczaj─ůcej 20. D┼éugo┼Ť─ç listy nie przekroczy 100 000 wierszy.

Przykład

Input:
1. KowalSki JaCEk
2. mazurkiewicz pIoTR
3. prokoP ANna
4. MisioL annA
5. BerezOwSki jaCEK
6. pietraS ANNA
7. WILkowsKA aneta

Output:
ANNA 3
JACEK 2
ANETA 1
PIOTR 1

Added by:Kuba Białogrodzki
Date:2006-05-01
Time limit:1.051s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Languages:All except: ERL JS NODEJS PERL 6 VB.net