Prva
Mali Ivica svaki dan rješava križaljke. Za vas koji niste nikad rješavali križaljku, križaljka je tablica dimenzija R*S koja se sastoji od punih i praznih polja. Zadatak rješavača je da upisuje riječi u uzastopna prazna polja u vertikalnom (odozgo prema dolje) ili horizontalnom smjeru (slijeva na desno).Sestra Marica ima čudnu naviku da nakon što Ivica riješi križaljku među svim upisanim riječima pronađe leksikografski prvu-riječ (tj. prvu “poabecedi”). Marica pritom razmatra samo riječi duljine 2 ili više slova. Napišite program koji ispisuje riječ koju Marica traži.
InputU prvom retku nalaze se dva prirodna broja R i S (2 ≤ R, S ≤ 20), broj redaka i stupaca križaljke. U sljedećih R redaka nalazi se po S znakova. Svaki znak je malo slovo engleske abecede ili znak ‘#’ (ljestve) koji označava puno polje. Ulazni podaci će biti takvi da će rješenje uvijek postojati.
OutputU prvi redak potrebno je ispisati traženu riječ.
Ulaz:
Izlaz:
4 4
luka
o#a#
kula
i#a#Izlaz:
kala
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.