O-Longest
Zadata je kvadratna matrica NxN velikih slova engleske abecede.
Pronadji najdužu leksikografski rastuću reč koja se iz matrice može dobiti ako se poštuju sledeća pravila:
- Može se krenuti sa bilo kog slova u matrici,
- Sa svakog slova se može preći samo na polja koja su gore, levo, dole ili desno
U 50% primera N <= 5.
InputU prvom redu ulaza nalazi se ceo broj N (1 <= N <= 100).
U sledećih N redova nalazi se po N velikih slova engleske abecede.
U sledećih N redova nalazi se po N velikih slova engleske abecede.
OutputU jedini red izlaza ispisati najdužu leksikografsku reč koja se iz ulazne matrice može dobiti na gore opisan način.
Ako ima više reči iste najveće dužine, ispiši bilo koju.
Leksikografski rastuća reč je ona kojoj je svako sledeće slovo veće od prethodnog (slovo A je najmanje a poredak je ABCDEFGHIJKLMNOPQRSTUVWXYZ)
Ako ima više reči iste najveće dužine, ispiši bilo koju.
Leksikografski rastuća reč je ona kojoj je svako sledeće slovo veće od prethodnog (slovo A je najmanje a poredak je ABCDEFGHIJKLMNOPQRSTUVWXYZ)
Ulaz:
2
AB
CD
Izlaz:
ABD
Ulaz:
4
SOKA
KOKA
KOLU
LOKA
Izlaz:
AKOS
NAPOMENA: u prvom primeru priznaće se i odvovor ACD dok se u drugom primeru priznaju i odgovori AKLU i AKLO
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.