4172： Spot the Difference

# Spot the Difference ### 内存 1024MB ### 时间 2S ## 题目描述 给定两个网格，每个网格有 $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$ ## 输入输出样例 ### 输入样例1 ``` 3 abc def ghi abc bef ghi ``` ### 输出样例1 ``` 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 ``` ## 数据范围与提示 【样例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}$。 ## 题目来源 ABC351B