题目描述
给定两个网格,每个网格有 N 行和 N列,分别称为网格 A 和网格 B。
每个网格的单元格中包含一个小写英文字母。
- 网格 A中第 i 行第 j 列的字符是 Ai, j。
- 网格 B 中第 i 行第 j 列的字符是 Bi, j 。
这两个网格恰好在一个单元格上有所不同。
也就是说,恰好存在一对不大于 N 的正整数 (i, j) 使得 Ai, j = Bi, j,找出这个 (i, j)。
输入格式
输入按以下格式从标准输入给出:
N
A1,1A1,2… A1,N
A2,1A2,2… A2,N
⋮
AN,1AN,2… AN,N
B1,1B1,2… B1,N
B2,1B2,2… B2,N
⋮
BN,1BN,2… BN,N
输出格式
设(i, j) 是满足 Ai, j = Bi, j, 的不大于 N的正整数对。
按以下格式输出 (i, j):
i j
样例 #1
样例输入 #1
3
abc
def
ghi
abc
bef
ghi
样例输出 #1
2 1
样例 #2
样例输入 #2
1
f
q
样例输出 #2
1 1
样例 #3
样例输入 #3
10
eixfumagit
vtophbepfe
pxbfgsqcug
ugpugtsxzq
bvfhxyehfk
uqyfwtmglr
jaitenfqiq
acwvufpfvv
jhaddglpva
aacxsyqvoj
eixfumagit
vtophbepfe
pxbfgsqcug
ugpugtsxzq
bvfhxyehok
uqyfwtmglr
jaitenfqiq
acwvufpfvv
jhaddglpva
aacxsyqvoj
样例输出 #3
5 9
提示
样例说明 1
因为 A2, 1 = d
而 B2, 1 = b
,所以 ,A2, 1 = B2, 1,因此 (i, j) = (2, 1) 满足题目要求。
数据范围
- 1 ≤ N ≤ 100
- Ai, j, Bi, j 都是小写英文字母
- 恰好存在一对 (i, j)使得 Ai, j = Bi, j