CSES - Puhelinluettelo
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Saat listan Syrjälän asukkaista ja heidän puhelinnumeroista. Tehtäväsi on järjestää lista aakkosjärjestykseen ensisijaisesti asukkaiden sukunimen mukaan ja toissijaisesti etunimen mukaan.

Syöte

Syötteen ensimmäisellä rivillä on luku n, asukkaiden määrä. Jokaisella seuraavista n:stä rivistä on asukkaan etunimi, sukunimi ja puhelinnumero. Etunimi ja sukunimi ovat 1-10 kirjainta pitkiä ja koostuvat kirjaimista välillä a-z joista ensimmäinen on iso kirjain ja loput pieniä kirjaimia. Puhelinnumero on 1-10 merkkiä pitkä ja koostuu pelkistä numeroista. Kenelläkään kahdella asukkaalla ei ole sama etunimi ja sukunimi.

Tuloste

Tulosta lista samassa muodossa kun se annettiin syötteessä, aakkosjärjestykseen järjestettynä.

Rajat

  • 1 \le n \le 100

Esimerkki

Syöte:

5
Edsger Dijkstra 1234
Richard Bellman 9999
Lester Ford 000
Robert Floyd 333333
Stephen Warshall 4321

Tuloste:

Richard Bellman 9999
Edsger Dijkstra 1234
Robert Floyd 333333
Lester Ford 000
Stephen Warshall 4321

Syöte:

4
Aa Aa 123
Bb Aa 123
Aa A 1
A A 2

Tuloste:

A A 2
Aa A 1
Aa Aa 123
Bb Aa 123