分数: 200 点
问题陈述
你被给予 N \times N 网格 S 和 M \times M 网格 T。牢房位于 i从顶部开始的第行和 j从左边算起的第列表示为 (i,j).
中单元格的颜色 S 和 T 表示为 N^2 字符 S_{i,j} (1\leq i,j\leq N)和 M^2 字符 T_{i,j} (1\leq i,j\leq M),分别。在网格中 S,细胞 (i,j) 为白色,如果 S_{i,j} is .,如果 S_{i,j} is #。这同样适用于网格 T.
查找 T 内 S。更准确地说,输出整数 a 和 b (1 \leq a,b \leq N-M+1) 满足以下条件:
- S_{a+i-1,b+j-1} = T_{i,j} 对于每个 i,j (1\leq i,j \leq M).
约束
- 1 \leq M \leq N \leq 50
- N 和 M 是整数。
- 每个 S_{i,j} 和 T_{i,j} is
.or#. - 正好有一对 (a,b) 满足条件。
输入
输入由标准输入按以下格式给出:
N M
S_{1,1}S_{1,2}\dots S_{1,N}
S_{2,1}S_{2,2}\dots S_{2,N}
\vdots
S_{N,1}S_{N,2}\dots S_{N,N}
T_{1,1}T_{1,2}\dots T_{1,M}
T_{2,1}T_{2,2}\dots T_{2,M}
\vdots
T_{M,1}T_{M,2}\dots T_{M,M}
输出
打印 a 和 b 按此顺序,一行上用空格分隔。
示例输入 1
3 2 #.# ..# ##. .# #.
示例输出 1
2 2
的 树的 2 \times 2 子网格 S 从第 2 行到第 3 行、从第 2 行到第 3 列匹配 T.
示例输入 2
2 1 #. ## .
示例输出 2
1 2