Osmo
Osmosmerka je popularna enigmatska zagonetka koja se sastoji od slova poredanih u N redova i N kolona te liste reči koje se traže.
Osmosmerka se rešava tako što se za svaku reč iz liste pronađu sva pojavljivanja u osmosmerci i precrtaju sva odgovarajuća slova koja čine tu reč. Reč može početi bilo gde i pružati se u bilo kojem od osam smerova (gore, dole, levo, desno a isto tako i 4 dijagonalna smera).
Rešenje osmosmerke je reč koju dobijemo kada spojimo sva neprecrtana slova, redom od prvog do zadnjeg reda, u svakom redu sleva nadesno.
InputU prvom redu standardnog ulaza nalazi se prirodni broj N, (1 <= N <= 10), veličina osmosmerke.
U svakom od sledećih N redova nalazi se niz od N znakova koji predstavlja jedan red osmosmerke.
U sledećem redu nalazi se prirodni broj R, (1 <= R <= 100), broj zadanih reči.
U svakom od sledećih R redova nalazi se jedna reč koja se traži, dužine najviše 10 znakova.
I osmosmerci i u rečima će se pojavljivati samo mala slova engleske abecede ('a'-'z').
U svakom od sledećih N redova nalazi se niz od N znakova koji predstavlja jedan red osmosmerke.
U sledećem redu nalazi se prirodni broj R, (1 <= R <= 100), broj zadanih reči.
U svakom od sledećih R redova nalazi se jedna reč koja se traži, dužine najviše 10 znakova.
I osmosmerci i u rečima će se pojavljivati samo mala slova engleske abecede ('a'-'z').
OutputU prvi i jedini red standardnog izlaza potrebno je ispisati rešenje osmosmerke.
Napomena: ulazni podaci će biti takvi da će rešenje uvijek biti niz od najmanje jednog znaka.
Ulaz:
Izlaz:
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
Sign in to submit a solution.