P15126 [ICPC 2024 LAC] LED Matrix

LED 矩阵是一个由 LED 组成的二维阵列，用于显示信息。这是通过点亮形成所需图案的 LED 来实现的。下图展示了一个显示笑脸图案的 LED 矩阵。熄灭的 LED 显示为白色，而点亮的 LED 显示为彩色。 :::align{center}  ::: 一些 LED 矩阵支持图案在矩阵中从右向左滚动，每一步只点亮相应的 LED。因此，任何与矩阵高度相同的图案都可以显示，甚至包括宽度超过矩阵的图案。图案滚动的工作原理如下：初始时，矩阵中的所有 LED 都熄灭。下一步，矩阵的最后一列显示图案的第一列。在每一个新的步骤中，图案在矩阵中向左移动一列，直到矩阵的第一列显示图案的最后一列。最后，矩阵中的所有 LED 再次全部熄灭。如果一个 LED 矩阵配备了图案滚动功能，那么即使图案宽度不超过矩阵，滚动也会发生。 下图展示了显示一个指向左侧的箭头图案所需的所有步骤。 :::align{center}  ::: Astrid 刚刚收到一个带有图案滚动功能的旧 LED 矩阵，她认为有些 LED 可能已经损坏。由于损坏的 LED 无法点亮，她担心某些图案无法正常显示。给定每个 LED 状态的描述以及要显示的图案，你需要判断在图案滚动的每一步中，是否都能点亮相应的 LED。

第一行包含三个整数 $R$、$C$ 和 $K$（$1 \le R, C, K \le 1000$），分别表示 LED 矩阵和图案的行数、矩阵的列数以及图案的列数。 接下来的 $R$ 行从上到下描述矩阵和图案。这些行中的每一行包含一个长度为 $C$ 的字符串 $M$ 和一个长度为 $K$ 的字符串 $P$，分别描述矩阵的一行和图案的一行。$M$ 和 $P$ 中的每个字符要么是 `*`（星号），要么是 “-”（连字符）。对于 $M$，字符 `*` 表示完好的 LED，而字符 “-” 表示损坏的 LED。对于 $P$，字符 `*` 表示必须点亮的 LED，而字符 “-” 表示必须熄灭的 LED。

如果在图案滚动的每一步都能点亮相应的 LED，则输出一行大写字母 “Y”，否则输出大写字母 “N”。