#581. [ABC391B] Seek Grid
[ABC391B] Seek Grid
题目描述
给定一个 的网格 和一个 的网格 。我们用 表示从上数第 行、从左数第 列的格子。
和 中格子的颜色由 个字符 ()和 个字符 ()表示。在网格 中,如果 为 . 则格子 为白色,若为 # 则为黑色。网格 同理。
请找出 在 中的位置。具体地,输出满足以下条件的整数 和 ():
对于所有 (),有 。
题目保证恰好存在一对 满足条件。
输入格式
输入从标准输入按以下格式给出:
N M
S_{1,1}S_{1,2}...S_{1,N}
S_{2,1}S_{2,2}...S_{2,N}
...
S_{N,1}S_{N,2}...S_{N,N}
T_{1,1}T_{1,2}...T_{1,M}
T_{2,1}T_{2,2}...T_{2,M}
...
T_{M,1}T_{M,2}...T_{M,M}
输出格式
在一行内输出 和 ,中间用空格分隔。
样例
3 2
#.#
..#
##.
.#
#.
2 2
2 1
#.
##
.
1 2
数据范围
- 均为整数
- 只可能为
.或# - 确保恰好存在一组 满足条件