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.

INPUT:
U 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').

OUTPUT:
U 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:

Izlaz:

Ulaz:

Izlaz:

Ulaz:

Izlaz: