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.
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').
Napomena: ulazni podaci će biti takvi da će rešenje uvijek biti niz od najmanje jednog znaka.
2
ab
cd
1
ad
Izlaz:
bc
5
patka
guska
macka
klopa
krava
4
patka
guska
macka
krava
Izlaz:
klopa
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.