Крестики-нолики

Однажды, прогуливаясь по Королевской Гавани, лорд Петир Бейлиш нашел листок бумаги в клетку, исписанный странными символами. Оказалось, что кто-то играл на этом листке в крестики-нолики.

Лорд Бейлиш прекрасно знает правила этой игры. Игроки ходят по очереди, один из них ставит в любую свободную клетку поля крестик, второй --- нолик. Петир Бейлиш не знает, кто играл эту партию в крестики-нолики, но ему очень хочется узнать, доиграна она или нет. Партия считается доигранной, если существует горизонтальная, вертикальная или диагональная линия из пяти крестиков или ноликов. Позиция может быть неккоректной, Петира это не волнует.

Лорд Бейлиш считает вас достойной кандидатурой, чтобы помочь ему. Ваша задача --- написать программу, которая сможет определить, доиграна партия или нет.

В самой первой строке входного файла заданы числа $n$ и $m$ ($1 \le n, m \le 1000$) --- размеры игрового поля.

В следующих $n$ строках записано по $m$ символов <<X>>, <<O>> или <<.>>, которые означают, что в данной клетке стоит крестик, нолик, либо она пуста, соответственно. Обращаем ваше внимание, что <<X>> и <<O>> --- заглавные буквы латинского алфавита.

В единственной строке выходного файла выведите Yes, если игра доиграна, и No, если нет.