#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~。