O-Longest
Adott egy négyzetes mátrix NxN az angol ábécé nagybetűjeiből.
Találd meg a leghoszabb leksikográfikailag növekvő szót, amely megkapható a mátrixból a következő szabályok betartásával:
- Elindulhatunk akármelyik betűtől a mátrixban
- Minden betűről csak arra a mezőre mehetünk át, amely fent, bal oldalt, lent vagy jobb oldalt helyezkednek el.
InputA első bemeneti sorban az N. (1 <= N <= 100).
A következő N sorban N nagybetű található az angol ábécéből.
A következő N sorban N nagybetű található az angol ábécéből.
OutputAz egyetlen kimeneti sorba kiírni a leghoszabb lekszikográfiai szót amely megkapható a bemeneti mátrixból a fent leírtak alapján.
Ha több szó van egyforma legnagyobb hosszúsággal, akármelyiket kiírhatod.
Lekszikográfikailag növekvő szónak tekinthük azt, amelynél mindegyik következő betű nagyobb az előzőnél. (Pl. az A betű a legkisebb, a sorrend pedig
ABCDEFGHIJKLMNOPQRSTUVWXYZ)
Ha több szó van egyforma legnagyobb hosszúsággal, akármelyiket kiírhatod.
Lekszikográfikailag növekvő szónak tekinthük azt, amelynél mindegyik következő betű nagyobb az előzőnél. (Pl. az A betű a legkisebb, a sorrend pedig
ABCDEFGHIJKLMNOPQRSTUVWXYZ)
A példák 50%-ban N <= 5.
Bemenet:
2
AB
CD
Kimenet:
ABD
Bemenet:
4
SOKA
KOKA
KOLU
LOKA
Kimenet:
AKOS
MEGJEGYZÉS: az első példában el lesz fogadva a ACD felelet, mig a másodikban AKLU és AKLO feleletek.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.