#ABC351B. [ABC351B] 找出不同之处(Spot the Difference)

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

题目描述

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

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

  • 网格 AA中第 ii 行第 jj 列的字符是 Ai, j A_{i,\ j}
  • 网格 BB 中第 i i 行第 j j 列的字符是 Bi, j B_{i,\ j}

这两个网格恰好在一个单元格上有所不同。

也就是说,恰好存在一对不大于 NN 的正整数 (i, j) (i,\ j) 使得 Ai, j  Bi, j A_{i,\ j}\ \neq\ B_{i,\ j} ,找出这个 (i, j) (i,\ j)

输入格式

输入按以下格式从标准输入给出:

N N

A1,1A1,2 A1,N A_{1,1}A_{1,2}\dots\ A_{1,N}

A2,1A2,2 A2,N A_{2,1}A_{2,2}\dots\ A_{2,N}

\vdots

AN,1AN,2 AN,N A_{N,1}A_{N,2}\dots\ A_{N,N}

B1,1B1,2 B1,N B_{1,1}B_{1,2}\dots\ B_{1,N}

B2,1B2,2 B2,N B_{2,1}B_{2,2}\dots\ B_{2,N}

\vdots

BN,1BN,2 BN,N B_{N,1}B_{N,2}\dots\ B_{N,N}

输出格式

(i, j) (i,\ j) 是满足 Ai, j  Bi, j A_{i,\ j}\ \neq\ B_{i,\ j} , 的不大于 NN的正整数对。

按以下格式输出 (i, j) (i,\ j)

i i j 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 = A_{2,\ 1}\ = dB2, 1 B_{2,\ 1} = b ,所以 ,A2, 1  B2, 1 A_{2,\ 1}\ \neq\ B_{2,\ 1} ,因此 (i, j) = (2, 1) (i,\ j)\ =\ (2,\ 1) 满足题目要求。

数据范围

  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • Ai, j, Bi, j A_{i,\ j},\ B_{i,\ j} 都是小写英文字母
  • 恰好存在一对 (i, j) (i,\ j) 使得 Ai, j  Bi, j A_{i,\ j}\ \neq\ B_{i,\ j}