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 nn: ruudukon koko.

Tämän jälkeen syötteessä on nn riviä, joista jokaisella on nn 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

  • 1n1001 \le n \le 100

Esimerkki

Syöte:

3
AAA
BAD
CCB

Tuloste:

AAACB