← 返回题目列表

AtCoder · qupc2014_c

C. 案内所

中文机器翻译题面 查看原题

問題文

当你走在街上时,一个路人让你告诉他他要去哪里,因为他不知道他要去哪里。 在回答的时候,周围似乎有很多不知道目的地的人,但是周围的人太吵闹了,他们似乎根本没有听到别人提出的问题和他们的回答。 您厌倦了一遍又一遍地听到相同的问题。有些人问我有哪些不在这个城市的目的地。 编写一个程序,告诉你周围的人你的目的地地址。如果目的地不存在,则输出“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

出力例 1

1 4
2 3
3 7

入力例 2

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

出力例 2

NA
NA
NA
    看来这些人的目标是另一个城镇。