CSES - Ruudukko
  • Time limit: 4.00 s
  • Memory limit: 128 MB

Uolevi on ruudukon vasemmassa yläkulmassa ja kulkee ruudukon oikeaan alakulmaan. Hän voi liikkua ruudukossa kerrallaan yhden ruudun alaspäin tai oikealle.

Jokaisessa ruudussa on kirjain, joista Uolevi muodostaa merkkijonon matkan aikana. Uolevi ottaa jokaisen reitin varrella olevan kirjaimen mukaan merkkijonoon. Mikä on aakkosjärjestyksessä pienin merkkijono, jonka Uolevi voi muodostaa? Aakkosjärjestyksellä tarkoitetaan sitä järjestystä, jota käytetään sanakirjoissa, eli ensisijaisesti järjestetään ensimmäisen kirjaimen mukaan, toissijaisesti toisen kirjaimen mukaan, jne.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n: ruudukon koko.

Tämän jälkeen syötteessä on n riviä, joista jokaisella on n merkkiä. Nämä rivit kuvaavat ruudukon kirjaimet. Jokainen kirjain on välillä A..Z.

Tuloste

Ohjelmasi tulee tulostaa yksi merkkijono: aakkosjärjestyksessä pienin merkkijono, jonka Uolevi pystyy muodostamaan.

Rajat

  • 1 \le n \le 100

Esimerkki

Syöte:

3
AAA
BAD
CCB

Tuloste:

AAACB