Aikaraja: 3 s

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?

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.

Esimerkki

Syöte:

3
AAA
BAD
CCB

Tuloste:

AAACB

Osatehtävä 1 (17 pistettä)

• 1 \le n \le 5

Osatehtävä 2 (42 pistettä)

• 1 \le n \le 100

Osatehtävä 3 (41 pistettä)

• 1 \le n \le 500