找不同

题目描述

给定两个各 $N$ 行 $N$ 列的网格,分别称为网格 $A$ 和网格 $B$。

网格中的每个格子都含有一个小写英文字母。

网格 $A$ 的第 $i$ 行第 $j$ 列的字符为 $A_{i, j}$。

网格 $B$ 的第 $i$ 行第 $j$ 列的字符为 $B_{i, j}$。

两个网格恰好在一个格子处不同。也就是说,恰好存在一对不超过 $N$ 的正整数 $(i, j)$,使得 $A_{i, j} \neq B_{i, j}$。请找出这个 $(i, j)$。

输入格式

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

$N$
$A_{1,1}A_{1,2}\dots A_{1,N}$
$A_{2,1}A_{2,2}\dots A_{2,N}$
$\vdots$
$A_{N,1}A_{N,2}\dots A_{N,N}$
$B_{1,1}B_{1,2}\dots B_{1,N}$
$B_{2,1}B_{2,2}\dots B_{2,N}$
$\vdots$
$B_{N,1}B_{N,2}\dots B_{N,N}$

输出格式

设 $(i, j)$ 为满足 $A_{i, j} \neq B_{i, j}$ 的不超过 $N$ 的正整数对,按以下格式输出 $(i, j)$:

$i$ $j$

样例

3
abc
def
ghi
abc
bef
ghi

2 1

由于 $A_{2, 1} =$ d 而 $B_{2, 1} =$ b,所以 $A_{2, 1} \neq B_{2, 1}$,$(i, j) = (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 \leq N \leq 100$
• $A_{i, j}$ 和 $B_{i, j}$ 均为小写英文字母。
• 恰好存在一对 $(i, j)$ 使得 $A_{i, j} \neq B_{i, j}$。