Laiko ribojimas: 0.5s
Atminties ribojimas: 16MB
Duomenų failas: pazymiai.in
Rezultatų failas: pazymiai.out
Pažymiai
Vienoje Marso mokykloje vieną klasę sudaro 
marsiečių. Kaip bebūtų keista, Marse naudojama pažymių sistema labai panši į žemiškąją, tik vietoj mums įprastų vertinimų skalėje nuo 1 iki 10, marsiečiai naudoja skalę nuo 1 iki 100. Šiandien NASA gavo keistą žinutę. Po ilgo tyrimo mokslininkai nustatė, kad tai tiesiog vienos marsiečių klasės pažymių sąrašas, sudarytas iš kiekvieno mokinio vardo ir pažymio (taip, marsiečiai taip pat turi vardus, ir netgi labai žemiškus). O visi tikėjosi kažko įdomesnio... Belaukdami kitos žinutės mokslininkai nusprendė su gautuoju sąrašu pažaisti. Visų pirma jie nusprendė marsiečius išrikiuoti pagal pažymius didėjimo tvarka, o jei dviejų marsiečių pažymiai lygūs - rikiuoti pagal jų vardą abėcėlės tvarka. Jūsų užduotis - parašyti programą, sprendžiančią šį uždavinį.
Pradiniai duomenys
Pirmoje eilutėje pateiktas vienas sveikasis skaičius - sąrašo ilgis (
).
Toliau seka eilučių. Kiekvienoje iš jų yra įrašytas marsiečio vardas 
ir jo pažymys 
(
). Visi vardai sudaryti iš lotyniškos abėcėlės raidžių. Yra garantuota, kad vardai visada prasideda didžiąja raide.
Rezultatai
Jūsų programa turi išvesti eilučių - tą patį sąrašą tuo pačiu formatu, kaip ir įvestyje, tik išrikiuotą sąlygoje nurodyta tvarka.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
4 Jurgis 78 Antanas 99 Aloyzas 78 Martynas 79 |
Aloyzas 78 Jurgis 78 Martynas 79 Antanas 99 |