AT_abc391_b.[ABC391B] Seek Grid

给定一个 $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)$ 为白色；当 $S_{i,j}$ 为 # 时，该单元格为黑色。$T$ 的表示方式同理。

请从 $S$ 中寻找 $T$。具体来说，请输出满足以下条件的 $a,b \ (1 \leq a,b \leq N-M+1)$：

• 对于所有 $i,j \ (1 \leq i,j \leq M)$，满足 $S_{a+i-1,b+j-1} = T_{i,j}$

输入通过标准输入按以下格式给出：

$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 \leq M \leq N \leq 50$
• $N$ 和 $M$ 为整数
• $S_{i,j}$ 和 $T_{i,j}$ 为 . 或 #
• 满足条件的 $(a,b)$ 恰存在唯一一组解

样例解释 1

$S$ 的第 $2$ 行至第 $3$ 行、第 $2$ 列至第 $3$ 列的 $2 \times 2$ 区域与 $T$ 完全匹配。

翻译由 DeepSeek R1 完成