11645. Похід по чорних
У нас є сітка з 2 горизонтальних рядків і 2 вертикальних стовпчиків. Кожен з квадратів чорний або білий, і є щонайменше 2 чорних квадрата. Кольори квадратів надані вам у вигляді рядків \(S_1\) і \(S_2\), наступним чином.
Якщо \(j\)-й символ \(S_i\) '#', квадрат у \(i\)-му рядку зверху та \(j\)-му стовпці зліва чорний.
Якщо \(j\)-й символ \(S_i\) є '.', квадрат в \(i\)-му рядку зверху і \(j\)-му стовпці зліва білий.
Ви можете подорожувати між двома різними чорними квадратами тоді й лише тоді, коли вони мають одну сторону.
Визначте, чи можна пройти від кожного чорного квадрата до кожного чорного квадрата, лише проходячи через чорні квадрати.
Формат вхідних даних
Перший рядок містить рядок \(S_1\) (\(1 \le |S_1| \le 2\))
Другий рядок містить рядок \(S_2\) (\(1 \le |S_2| \le 2\))
Кожен з \(S_1\) і \(S_2\) це рядок із двох символів, що складається з '#' і '.'.
Формат вихідних даних
У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання
Примітка
До прикладу 1:
Можна безпосередньо переміщатися між верхнім лівим і верхнім правим чорними квадратами, а також між верхнім правим і нижнім правим квадратами. Ми можемо подорожувати від кожного чорного квадрата до кожного чорного квадрата, тому відповідь «Yes».
Приклад вхідних даних
##
.#
Приклад вихідних даних
Yes
Приклад вхідних даних
.#
#.
Приклад вихідних даних
No
Коментарі