← 返回题目列表

AtCoder · abc351_b

C. 找不同

中文机器翻译题面 查看原题

分数: 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