問題文
当你走在街上时,一个路人让你告诉他他要去哪里,因为他不知道他要去哪里。
在回答的时候,周围似乎有很多不知道目的地的人,但是周围的人太吵闹了,他们似乎根本没有听到别人提出的问题和他们的回答。
您厌倦了一遍又一遍地听到相同的问题。有些人问我有哪些不在这个城市的目的地。
编写一个程序,告诉你周围的人你的目的地地址。如果目的地不存在,则输出“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)},大写字母或“*”。此外,字母表中的每个大写字母最多出现一次。
q_i的大写字母
如果您正确回答满足此约束的输入,您将获得 20 分。
制約 2
输入满足以下约束。
- 1≦N,M≦1000
- 1≦Q≦3000
s_{(i,j)},大写字母或“*”。此外,字母表中的每个大写字母最多出现一次。
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
入力例 2
3 7 3
***A***
**B****
******C
D
Z
Y