Илья заядлый игрок в крестики-нолики на поле 4 × 4. Илья всегда начинает ходить первым и ходит крестиком. Сегодня он сыграл очень много игр со своим другом Арсением. Друзья очень устали и не доиграли одну игру. Следующий ход в недоигранной игре за Ильей. Помогите определить, можно ли было Илье, сделав ровно один ход, выиграть Арсения.
Напомним правила игры в крестики-нолики на поле 4 × 4. Перед первым ходом все клетки поля пустые. Игроки по-очереди ставят свои знаки (первый игрок крестики, второй игрок нолики) на свободные клетки. Первый ход делает игрок, который ходит крестиком. Второй игрок ходит ноликом. Выигрывает тот игрок, который смог первым поставить три своих знака в ряд рядом друг с другом (по горизонтали, вертикали или диагонали).
Выходные данные
В единственную строку выходных данных необходимо вывести «YES», если Илья мог бы выиграть ровно за один ход. Иначе следует вывести «NO».
Примечание
В первом примере у Ильи было два возможных хода для победы — это ход в самую левую свободную клетку и ход в самую левую свободную клетку в первой строке.
Во втором тестовом примере победить за один ход невозможно.
В третьем тестовом примере существует всего один возможный ход для победы Ильи — ход в самую нижнюю свободную клетку между двумя крестиками.
В четвертом тестовом примере победить за один ход невозможно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
xx..
.oo.
x...
oox.
|
YES
|
|
2
|
x.ox
ox..
x.o.
oo.x
|
NO
|
|
3
|
x..x
..oo
o...
x.xo
|
YES
|
|
4
|
o.x.
o...
.x..
ooxx
|
NO
|