题目描述
小婷老师有一幅 的字符方阵 ,以及一幅 的小方阵 ,其中 。两个方阵都只包含 # 和 .。
输入保证恰好存在一组坐标 ,使得对所有 ,都有 。也就是说, 在 中完整出现且位置唯一。需要找出这个小方阵左上角的行列坐标。
输入格式
第一行输入两个整数 。
接下来 行输入方阵 。
再接下来 行输入方阵 。
输出格式
输出唯一的位置 。
3 2
#.#
..#
##.
.#
#.
2 2
2 1
#.
##
.
1 2
2 2
##
#.
##
#.
1 1
样例解释
- 样例 1 枚举可能左上角并逐格比较,唯一完全相同的位置就是输出。
- 样例 2 的小方阵出现在大方阵边界附近。
- 当 时,唯一候选位置自然是 。
数据范围与约定
- 输入保证符合条件的位置恰好有一个