Është dhënë nje skemë shkronjash me permasa mxn, dhe nje liste fjalësh. Në skemen e dhënë duhet të gjendet pozicioni i fjalës. Një fjalë pershtatet me nje rralle të gjatë të pa ndërprere shkronjash në një rresht te skemes, pavarësisht nga pozicioni. Perputhja mund të behtet në një nga 8 drejtimet: horizontalisht, diagonalisht apo vertikalisht ne skemen e dhënë.

Input

Input përbëhet nga një cift  numrash të plotë, m dhe n, ku 1 ≤ m, n ≤ 50. M rreshtat e ardhshem përmbajnë n shkronja secili, kjo është skema e  shkronjave  në të cilat duhet të gjenden fjalët e listës. Shkronjat në skeme janë shkronja te vogla ose te medha.

Pas skemes së shkronjave  , një tjetër numër i plotë k  paraqitet ne  nje rresht  me vete (ku 1 ≤ k ≤ 20). K rreshtat  e ardhshëm  të input përmbajnë listën e fjalëve për të kërkuar, një fjalë  për çdo rresht. Këto fjalë përmbajnë vetem shkronja te medha apo te vogla  (nuk ka hapësira, vija (-) ose  karaktere jo-alfabetikë). Të gjitha fjalët kanë gjatësi pozitive.

Output

Për çdo fjalë në listën e fjalëve , programi juaj duhet të shfaqë një cift  numrash qe tregojne  vendndodhjen e fjalës përkatëse në skemën e dhënë. Numrat duhet të jenë të ndara nga një hapësirë ​​e vetme. Numri i parë  tregon rreshtin  ku shkronja e parë e fjalës e dhënë mund të gjenden (1 paraqet rreshtin e parë ne skemë, dhe m paraqet rreshtin e fundit). Numri i  dytë është kolona ku mund te gjendet shkronja e parë e fjalës së dhënë  (1 përfaqëson kolonën e  pare nga e majta në skemë, dhe n përfaqëson kolonën e fundit nga e djathta). Në qoftë se një fjalë mund të gjendet më shumë se një herë në skemën e dhënë, atëherë pozicioni që duhet të tregoje outputi eshte pozicioni qe do te gjendet më sipër në skemën e dhënë  (p.sh. shfaqet  shkronja e parë të fjalës e cila ndodhet më  në krye të rrjetit). Nëse dy ose më shumë fjalë janë në të njëjtin rresht , output  duhet të tregojë vendodhjen  e fjalës më në të majtë. Të gjitha fjalët mund të gjendet të paktën një herë në skemë.

Shembull input I
   2 2
   bA
   Re
   2
   Be
   aB

Shembull output I
   1 1
   1 2

Shembull input II
   8 11
   abcDEFGhigg
   hEbkWalDork
   FtyAwaldORm
   FtsimrLqsrc
   byoArBeDeyv
   Klcbqwikomk
   strEBGadhrb
   yUiqlxcnBjf
   4
   Waldorf
   Bambi
   Betty
   Dagbert

Shembull output II
   2 5
   2 3
   1 2
   7 8