Алиса и Боб играют в игру «Пять в ряд» на поле 10 × 10. По очереди они ставят крестики и нолики, по одному за раз. Алиса ставит крестики, Боб — нолики.
В текущей партии они совершили некоторое количество ходов, и теперь ход Алисы. Ей интересно, может ли она поставить крестик так, чтобы сразу победить.
Алиса побеждает, когда какие-либо крестики на поле образуют линию длины не меньше 5. Линия может быть горизонтальной, вертикальной или диагональной.
Выходные данные
Выведите 'YES', если Алиса может победить в один ход, поставить крестик в какую-либо свободную клетку. В противном случае выведите 'NO'.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
XX.XX.....
.....OOOO.
..........
..........
..........
..........
..........
..........
..........
..........
|
YES
|
|
2
|
XXOXX.....
OO.O......
..........
..........
..........
..........
..........
..........
..........
..........
|
NO
|