#abc229a. [abc229_a]First Grid

[abc229_a]First Grid

题目描述

我们有一个 2222 列的网格。
每个方格要么是黑色的,要么是白色的,并且至少有 22 个黑色方格。
方格的颜色以字符串 S1S_1S2S_2 的形式给出,如下所示。

  • 如果 SiS_i 的第 jj 个字符是 #,则表示位于从上往下数第 ii 行、从左往右数第 jj 列的方格为黑色。
  • 如果 SiS_i 的第 jj 个字符是 .,则表示位于从上往下数第 ii 行、从左往右数第 jj 列的方格为白色。

只有当两个不同的黑色方格共享一条边时,才能在它们之间移动。
判断是否可能通过仅通过黑色方格从每个黑色方格直接或间接地到达每个黑色方格。

约束条件

  • S1S_1S2S_2 均为长为 22 的字符串,由 #. 组成。
  • S1S_1S2S_2 总共至少有 22#

输入

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

S1S_1 S2S_2

输出

如果可以从每个黑色方格直接或间接地到达每个黑色方格,则输出 Yes;否则,输出 No


示例输入 1

##
.#

示例输出 1

Yes

可以直接从左上角的黑色方格移动到右上角的黑色方格,可以直接从右上角的黑色方格移动到右下角的黑色方格。
这两步操作使我们能够从每个黑色方格直接或间接地到达每个黑色方格,因此答案是 Yes


示例输入 2

.#
#.

示例输出 2

No

无法在右上角的黑色方格与左下角的黑色方格之间移动,因此答案是 No