分数: 150 点
问题陈述
你有两个网格,每个网格都有 N 行和 N 列,简称网格 A 和网格 B.
网格中的每个单元格都包含一个小写英文字母。
处的字符 i第行和 j网格第 列 A is A_{i, j}.
处的字符 i第行和 j网格第 列 B is B_{i, j}.
两个网格只有一个单元格不同。也就是说,恰好存在一对 (i, j) 不大于的正整数 N 这样 A_{i, j} \neq B_{i, j}。找到这个 (i, j).
约束
- 1 \leq N \leq 100
- A_{i, j} 和 B_{i, j} 均为小写英文字母。
- 恰好存在一对 (i, j) 这样 A_{i, j} \neq B_{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) 是不大于的一对正整数 N 这样 A_{i, j} \neq B_{i, j}。打印 (i, j) 采用以下格式:
i j
示例输入 1
3 abc def ghi abc bef ghi
示例输出 1
2 1
来自 A_{2, 1} = d 和 B_{2, 1} = b,我们有 A_{2, 1} \neq B_{2, 1},所以 (i, j) = (2, 1) 满足问题陈述中的条件。
示例输入 2
1 f q
示例输出 2
1 1
示例输入 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