CF958A2 Death Stars (medium)

星历 1983 年，Heidi 公主在侦测死星方面变得更加熟练。这一次，两名义军间谍再次给了 Heidi 两张标注了死星可能位置的地图。由于上次她已经清除了所有双面间谍，她确信这两张地图都是正确的，确实展示了包含死星的太阳系地图。然而，这一次帝国把死星藏得非常隐蔽，Heidi 需要找到在两张地图上都出现的某个位置，才能侦测到死星。 第一张地图是一个 $N \times M$ 的网格，每个格子表示在对应的空间象限中存在的某种宇宙物体。第二张地图是一个 $M \times N$ 的网格。Heidi 需要将这两张地图对齐，使它们在某个 $M \times M$ 的区域完全重叠，并且该区域内所有宇宙物体都完全相同。请帮助 Heidi 找出这样一个 $M \times M$ 的区域在两张地图中的具体位置。

输入的第一行包含两个用空格分隔的整数 $N$ 和 $M$，满足 $1 \leq N \leq 2000$，$1 \leq M \leq 200$，且 $M \leq N$。接下来的 $N$ 行，每行包含 $M$ 个小写拉丁字母（a-z），表示第一张地图。不同的字母代表不同类型的宇宙物体。再接下来的 $M$ 行，每行包含 $N$ 个字符，以相同的格式描述第二张地图。

输出仅一行，包含两个用空格分隔的整数 $i$ 和 $j$，表示第一张地图中从第 $i$ 行开始的 $M \times M$ 区域与第二张地图中从第 $j$ 列开始的 $M \times M$ 区域完全相同。行和列的编号均从 1 开始。 如果有多种对齐方式，Heidi 对任意一种都满意。保证至少存在一种解。

第一个测试用例的 5×5 网格如下： ``` mayth eforc ebewi thyou hctwo ``` 由 ChatGPT 4.1 翻译