#JXGQ25002A. 黑白棋冒险

黑白棋冒险

题目描述

强哥最近迷上了一个神奇的黑白棋游戏。这个游戏在一个2×2的迷你棋盘上进行,每个格子要么是黑色(#)要么是白色(.)。已知棋盘上至少有两个黑格子。

强哥想知道:是否可以从任意一个黑格子出发,通过相邻的黑格子(上下左右移动),一次性走完所有的黑格子而不重复

游戏规则

  • 两个格子相邻是指它们共享一条边(上下左右)
  • 必须经过所有黑格子且每个黑格子只能经过一次
  • 可以从任意一个黑格子开始

数据范围

  • 输入包含两行,每行两个字符(#.
  • 保证至少有两个#

输入格式

第一行:S1(表示第一行的两个格子) 第二行:S2(表示第二行的两个格子)

输出格式

如果满足条件输出Yes,否则输出No

输入样例1

##
.#

输出样例1

Yes

输入样例2

.#
#.

输出样例2

No