Хрестики-нулики
Ви грали в хрестики нулики з другом онлайн. Однак сталася халепа, знову повітряна тривога у вашому районі! Ви, як вихована людина, йдете у бомбосховище. По закінченню тривоги Ви приходите догравати гру, але щось тут не так. Ваш друг міг обманути й змінити поле.
Ви запам'ятали поле гри коли йшли. Повернувшись, ви бачите ту саму гру і поле . Скажіть, чи можливо отримати з поля поле за не більше ніж один крок, зроблений за правилами?
Нагадаємо, що перший крок робить гравець, що ставить хрестики. Зверніть увагу, що тут не діє стандартне правило про те, що якщо є три хрестики чи нулика підряд, то гра зупиняється.
Вхідні дані
Перші три рядки містять по три символи — опис початкового поля.
Наступні три рядки містять по три символи — опис кінцевого поля.
Кожна клітинка поля описується трьома символами:
«
.
» — позначає пусту клітинку;«
0
» — позначає поставлений нуль;«
X
» — позначає поставлений хрестик.
Гарантується, що поле А можна отримати послідовністю правильних ходів з пустого поля.
Вихідні дані
Виведіть «YES
» чи «NO
» (у будь-якому регістрі) залежно від того, чи можна було отримати поле з поля .
Приклади
Примітка
У першому прикладі додається один нулик, проте зараз черга поставити хрестик.
У другому прикладі додається один хрестик.
У третьому прикладі також додається один хрест. Зверніть увагу, що попри те, що є три нулики (і хрестики) підряд — гра не зупиняється.
У четвертому прикладі поле змінене.
У п'ятому прикладі жодних кроків не було зроблено.