黑格连通

题目描述

我们有一个 $2$ 行 $2$ 列的网格。

每个格子为黑色或白色,且至少有 $2$ 个黑色格子。

各格子的颜色由字符串 $S_1$ 和 $S_2$ 给出,具体如下。

如果 $S_i$ 的第 $j$ 个字符是 #,则从上数第 $i$ 行、从左数第 $j$ 列的格子为黑色。

如果第 $j$ 个字符是 .,则该格子为白色。

当且仅当两个不同的黑色格子共用一条边时,你可以在这两个黑色格子之间移动。

判断是否可以从任意一个黑色格子出发,只经过黑色格子,到达所有其他黑色格子(直接或间接)。

共用一条边的正式定义 设 $(i,j)$ 表示从上数第 $i$ 行、从左数第 $j$ 列的格子。两个格子 $(a,b)$ 和 $(c,d)$ 共用一条边,当且仅当满足以下条件之一:

• $a=c-1$ 且 $b=d$
• $a=c$ 且 $b=d-1$
• $a=c$ 且 $b=d+1$
• $a=c+1$ 且 $b=d$

输入格式

输入按以下格式从标准输入给出:

$S_1$
$S_2$

输出格式

如果可以从任意一个黑色格子到达所有黑色格子,输出 Yes;否则输出 No。

样例

##
.#

Yes

可以直接在左上与右上两个黑色格子之间、右上与右下两个黑色格子之间移动。

这两步移动使得可以从任意黑色格子到达所有黑色格子,因此答案为 Yes。

.#
#.

No

无法在右上与左下两个黑色格子之间移动,因此答案为 No。

数据范围

• $S_1$ 和 $S_2$ 均为由 # 和 . 组成、长度为 $2$ 的字符串
• $S_1$ 和 $S_2$ 中 # 的总数至少为 $2$