AT_s8pc_6_c.Infinite Grid

有一个 $H \times W$ 的网格，其中第 $i$ 行（$1 \leq i \leq H$）第 $j$ 列（$1 \leq j \leq W$）的格子称为格子 $(i, j)$。
在格子 $(i, j)$ 中，如果 $c_{i, j} = \texttt{\#}$，则格子是黑色的；如果 $c_{i, j} = \texttt{.}$，则格子是白色的。

下面是一幅 $H = 5, W = 5$ 的网格示例。

接下来，将网格在水平方向上重复 $1\ 000\ 000\ 000 = 10^9$ 次，构建一个超级大网格。例如，以下是上面示例的网格经过 $10^9$ 次水平重复后的示意图。

square1001 君需要从左上角的格子 $(1, 1)$ 出发，到达右下角的格子 $(H, 10^9 \times W)$。但移动过程中需满足以下条件：

• 不能通过任何黑色的格子。
• 只能向右（$(i, j) \to (i, j + 1)$）或向下（$(i, j) \to (i + 1, j)$）移动。
• 不允许走出网格的范围。

请判断他是否能按照这些条件从起点成功移动到终点。

输入通过标准输入给出，具体格式为：

$H$ $W$ $c_{1, 1} c_{1, 2} c_{1, 3} \ldots c_{1, W} \ c_{2, 1} c_{2, 2} c_{2, 3} \ldots c_{2, W} \ldots \ c_{H, 1} c_{H, 2} c_{H, 3} \ldots c_{H, W}$

如果 square1001 君能从左上角顺利到达右下角，输出 Yay!；否则，输出 :(。

• $H, W$ 为 $1$ 至 $100$ 之间的整数。
• $c_{i, j}$ 为 # 或 .。
• $c_{1, 1}$ 和 $c_{H, W}$ 都是 .。

子任务

题目被划分成多个子任务，只有所有测试用例均通过才能完成某个子任务。总得分为所有子任务得分之和。

1. (60 分)：$H = 1$
2. (130 分)：$H = 2$
3. (210 分)：无额外限制

样例说明 1

在下面的网格中，可以按照图示路径顺利到达目标位置。

样例说明 2

这种情况下，无论如何都无法到达目标位置，甚至连格子 $(1, 3)$ 也无法抵达。

样例说明 3

可以通过以下路径顺利到达目标。

本翻译由 AI 自动生成