Osmo
Osmosmjerka je popularna enigmatska razbibriga koja se sastoji od slova poredanih u N redaka i N stupaca te liste riječi koje se traže. Osmosmjerka se rješava tako da se za svaku riječ iz liste pronađu sva pojavljivanja u osmosmjerci i prekriže sva odgovarajuća slova koja čine tu riječ. Riječ može početi bilo gdje i pružati se u bilo kojem od osam smjerova (gore, dolje, lijevo, desno te 4 dijagonalna smjera). Rješenje osmosmjerke je riječ koju dobijemo kada spojimo sva neprekrižena slova, redom od prvog do zadnjeg retka i u svakom retku slijeva nadesno. Napišite program koji će pronaći rješenje zadane osmosmjerke.
InputU prvom retku nalazi se prirodni broj N, 1 ≤ N ≤ 10, veličina osmosmjerke. U svakom od sljedećih N redaka nalazi se niz od N znakova koji predstavlja jedan redak osmosmjerke. U sljedećem retku nalazi se prirodni broj R, 1 ≤ R ≤ 100, broj zadanih riječi. U svakom od sljedećih R redaka nalazi se jedna riječ koja se traži, duljine najviše 10 znakova. U osmosmjerci i u riječima će se pojavljivati samo mala slova engleske abecede ('a'-'z').
OutputU prvi i jedini redak potrebno je ispisati rješenje osmosmjerke. Napomena: ulazni podaci će biti takvi da će rješenje uvijek biti niz od najmanje jednog znaka.
Ulaz:
2
ab
cd
1
ad
Izlaz:
bc
Ulaz:
Izlaz:
5
patka
guska
macka
klopa
krava
4
patka
guska
macka
krava
Izlaz:
klopa
Ulaz:
Izlaz:
4
rast
plso
tajv
pnez
6
rast
alan
nt
past
taj
bonus
Izlaz:
povez
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.