AT_abc229_a [ABC229A] First Grid
Description
[problemUrl]: https://atcoder.jp/contests/abc229/tasks/abc229_a
縦 $ 2 $ 行、横 $ 2 $ 列のグリッド(各マスが正方形のマス目)があります。
このグリッドは、各マスが黒か白であり、少なくとも $ 2 $ つの黒マスを含みます。
各マスの色の情報は文字列 $ S_1,S_2 $ として、以下の形式で与えられます。
- 文字列 $ S_i $ の $ j $ 文字目が `#` であれば上から $ i $ マス目、左から $ j $ マス目は黒
- 文字列 $ S_i $ の $ j $ 文字目が `.` であれば上から $ i $ マス目、左から $ j $ マス目は白
$ 2 $ つの異なる黒マス同士が辺で接している時、またその時に限りそれら $ 2 $ つの黒マスは直接行き来できます。
黒マスのみをいくつか通ることによって、どの $ 2 $ つの黒マス同士も(直接または間接的に)行き来できるかどうか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S_1 $ $ S_2 $
Output Format
どの $ 2 $ つの黒マス同士も行き来できるなら `Yes` 、そうでないなら `No` と出力せよ。
Explanation/Hint
### 制約
- $ S_1,S_2 $ は `#` または `.` からなる $ 2 $ 文字の文字列
- $ S_1,S_2 $ に `#` が合計で $ 2 $ つ以上含まれる
### Sample Explanation 1
左上の黒マスと右上の黒マス、右上の黒マスと右下の黒マスを直接行き来することができます。 これらの移動を用いてどの黒マスからどの黒マスへも行き来できるので、答えは `Yes` となります。
### Sample Explanation 2
右上の黒マスと左下の黒マスを行き来することはできません。答えは `No` となります。