#12068. 找出不同之处(ABC351B-Spot the Difference)

找出不同之处(ABC351B-Spot the Difference)

Description

给定两个网格,每个网格有 N 行和 N 列,分别称为网格 A 和网格 B。每个网格的单元格中包含一个小写英文字母。

· 网格 A 中第 i 行第 j 列的字符是 A~i,j~。 · 网格 B 中第 i 行第 j 列的字符是 B~i,j~。

这两个网格恰好在一个单元格上有所不同。也就是说,恰好存在一对不大于 N 的正整数 (i,j) 使得 A~i,j~ ≠ B~i,j~。找出这个 (i,j)。

Input Format

输入按以下格式从标准输入给出: N A~1,1~ A~1,2~ … A~1,N~ A~2,1~ A~2,2~ … A~2,N~ ⋮ A~N,1~ A~N,2~ … A~N,N~

B~1,1~ B~1,2~ … B~1,N~ B~2,1~ B~2,2~ … B~2,N~ ⋮ B~N,1~ B~N,2~ … B~N,N~

Output Format

设 (i,j) 是满足 A~i,j~ ≠ B~i,j~ 的不大于 N 的正整数对。按以下格式输出 (i,j):i j

3
abc
def
ghi
abc
bef
ghi
2 1
1
f
q
1 1
10
eixfumagit
vtophbepfe
pxbfgsqcug
ugpugtsxzq
bvfhxyehfk
uqyfwtmglr
jaitenfqiq
acwvufpfvv
jhaddglpva
aacxsyqvoj
eixfumagit
vtophbepfe
pxbfgsqcug
ugpugtsxzq
bvfhxyehok
uqyfwtmglr
jaitenfqiq
acwvufpfvv
jhaddglpva
aacxsyqvoj
5 9

Hint

数据范围与提示 【样例1说明】 因为 A~2,1~ = d 而 B~2,1~ = b,所以 A~2,1~ ≠ B~2,1~,因此 (i,j)=(2,1) 满足题目要求。 【数据范围】 1≤N≤100,A~i,j~ 和 B~i,j~都是小写英文字母。恰好存在一对 (i,j) 使得 A~i,j~ ≠ B~i,j~。