C - 案内所 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

あなたが街を歩いていると、通りすがりの人が、目的地がわからないので教えてほしいと頼んできました。
答えていると、周りには目的地がわからない人がたくさんいるようですが、周りの人たちはとてもうるさいので、他の人が聞いた質問とその答えは全く聞いていないようです。

何度も同じ問いかけがくるのであなたはうんざりしてしまいました。なかにはこの街にない目的地を聞いてくる人もいます。
周りの人に目的地の住所を教えてあげるプログラムを作成してください。目的地が存在しない場合は"NA"と出力してください。

入力

入力は以下の形式で与えられる。 
N M Q
s_{(1,1)} s_{(1,2)}  … s_{(1,M)}
s_{(2,1)} s_{(2,2)}  … s_{(2,M)}
・
・
s_{(N,1)} s_{(N,2)}  … s_{(N,M)}
q_{1}
・
・
q_{Q}
N*Mのマップがあり、マップの要素はS(i,j)で表されます。 また、q(i)はそれぞれの問いかけです

制約 1

入力は以下の制約を満たす。
  • 1≦N,M≦100
  • 1≦Q≦100
    • s_{(i,j)}について、アルファベットの大文字、または'*'。また、アルファベットの大文字は各文字1回以下しか出現しない。
    q_iについて、アルファベットの大文字
この制約を満たす入力に正答すると20点を得ることができる。

制約 2

入力は以下の制約を満たす。
  • 1≦N,M≦1000
  • 1≦Q≦3000
    • s_{(i,j)}について、アルファベットの大文字、または'*'。また、アルファベットの大文字は各文字1回以下しか出現しない。
    q_iについて、アルファベットの大文字
この制約を満たす入力に正答すると80点を得ることができる。
制約1も満たすため合計で100点である。

出力

各q_iについて、s_{(x,y)}=q_iを満たすx,yを、空白区切りで一行に出力してください。
目的地が存在しない場合は"NA"と出力してください。

入力例 1

3 7 3
***A***
**B****
******C
A
B
C

出力例 1

1 4
2 3
3 7

入力例 2

3 7 3
***A***
**B****
******C
D
Z
Y

出力例 2

NA
NA
NA
    この人たちは別の町を目指していたようです。