You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定两个网格，每个网格有 $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

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

因为 $A_{2,\ 1}\ =$ d 而 $B_{2,\ 1}$ = b ，所以 ，$A_{2,\ 1}\ \neq\ B_{2,\ 1}$，因此 $(i,\ j)\ =\ (2,\ 1)$ 满足题目要求。

数据范围

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