← 返回题目列表

AtCoder · abc391_b

D. 寻找网格

中文机器翻译题面 查看原题

分数: 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