[ABC351] B - Spot the Difference

B - Spot the Difference

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 150 分

题面

给定两个网格,每个网格都有 行和 列,分别称为网格 和网格
网格中的每个单元格包含一个小写英文字母。
网格中第 行第 列的字符为
网格中第 行第 列的字符为

这两个网格在正好一个单元格上有不同。即存在正整数对 ,使得 。找到这个

限制条件

  • 都是小写英文字母。
  • 存在正好一个对 满足

输入

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









输出

是一对不大于 的正整数,使得 。以以下格式打印


输入样例 1

3
abc
def
ghi
abc
bef
ghi

输出样例 1

2 1

d b,可知
因此满足题目中条件的


输入样例 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

0条搜索结果。