题目描述

给定两个网格，每个网格有 $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}$ $\cdots$ $A_{1,N}$

$A_{2,1}$ $A_{2,2}$ $\cdots$ $A_{2,N}$

$\vdots$

$A_{N,1}$ $A_{N,2}$ $\cdots$ $A_{N,N}$

$B_{1,1}$ $B_{1,2}$ $\cdots$ $B_{1,N}$

$B_{2,1}$ $B_{2,2}$ $\cdots$ $B_{2,N}$

$\vdots$

$B_{N,1}$ $B_{N,2}$ $\cdots$ $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

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}$。

来源

• AtCoder ABC351B