#569. [ABC351B] Spot the Difference

[ABC351B] Spot the Difference

题目描述

给定两个 NNNN 列的网格,分别称为网格 AA 和网格 BB
每个格子中包含一个小写英文字母。网格 AA 中第 ii 行第 jj 列的字符为 Ai,jA_{i,j},网格 BB 中为 Bi,jB_{i,j}
两个网格恰好有一个格子不同,即存在恰好一对不大于 NN 的正整数 (i,j)(i, j),使得 Ai,jBi,jA_{i,j} \neq B_{i,j}
请找出这个 (i,j)(i, j)

输入格式

第一行输入一个整数 NN
接下来 NN 行,每行包含一个长度为 NN 的字符串,表示网格 AA
随后 NN 行,每行包含一个长度为 NN 的字符串,表示网格 BB

输出格式

输出满足 Ai,jBi,jA_{i,j} \neq B_{i,j} 的两个整数 iijj,中间以一个空格分隔。

样例

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

数据范围

  • 1N1001 \le N \le 100
  • Ai,jA_{i,j}Bi,jB_{i,j} 均为小写英文字母
  • 两个网格有且仅有一对 (i,j)(i,j) 满足 Ai,jBi,jA_{i,j} \neq B_{i,j}