Sinulle on annettu tuloslista, jossa on nimiä ja pistemääriä. Tehtäväsi on järjestää lista ensisijaisesti pistemäärän mukaan laskevaan järjestykseen ja toissijaisesti nimen mukaan nousevaan järjestykseen.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n: tulosten määrä.

Tämän jälkeen syötteessä on n riviä, joista jokaisella on nimi ja pistemäärä. Jokainen nimi muodostuu kirjaimista A–Z ja siinä on enintään 10 merkkiä. Jokainen pistemäärä on välillä 1 \dots 1000.

Tuloste

Tulosta lista järjestettynä halutulla tavalla.

Rajat

• 1 \le n \le 10^5

Esimerkki

Syöte:

3
UOLEVI 5
MAIJA 8
KAALEPPI 5

Tuloste:

MAIJA 8
KAALEPPI 5
UOLEVI 5