atcoder#ABC351B. [ABC351B] Spot the Difference

[ABC351B] Spot the Difference

题目描述

给定两个网格,每个网格有 NN 行和 NN 列,分别称为网格 AA 和网格 BB

每个网格的每个单元格包含一个小写英文字母。

网格 AA 中第 ii 行、第 jj 列的字符为 Ai,jA_{i,j}

网格 BB 中第 ii 行、第 jj 列的字符为 Bi,jB_{i,j}

这两个网格在恰好一个单元格上有所不同。也就是说,存在一个正整数对 (i,j)(i, j),使得 Ai,jBi,jA_{i,j} \neq B_{i,j},且此对 (i,j)(i, j) 是唯一的。找到这个 (i,j)(i, j)

输入格式

第一行输入 N N

接下来 NN 行每行输入 NN 个字符代表 Ai,jA_{i,j}

接下来 NN 行每行输入 NN 个字符代表 Bi,jB_{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

提示

数据范围

  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • Ai, j, Bi, j A_{i,\ j},\ B_{i,\ j} 都是小写字母
  • Ai, j  Bi, j A_{i,\ j}\ \neq\ B_{i,\ j} 一定存在不相同的位置