Мозаика светящихся плит
Просмотр в формате PDFВ магическом дворце пол выложен прямоугольной мозаикой из светящихся плит. Каждая плита окрашена в один из цветов, обозначенных заглавной латинской буквой.
Две плиты считаются соседними, если у них есть общая сторона. Маги считают узор замкнутым, если можно пройти по некоторой последовательности плит одного и того же цвета так, что:
- каждая следующая плита в последовательности соседствует с предыдущей;
- первая и последняя плиты тоже соседствуют;
- все плиты в последовательности различны, кроме того, что первая и последняя соединяются в замкнутый обход;
- в последовательности не менее 4 плит.
Требуется определить, существует ли во дворце хотя бы один такой замкнутый узор.
Входные данные
Первая строка содержит два целых числа n и m — количество строк и столбцов мозаики.
Следующие n строк содержат по m символов каждая: описание мозаики. i-я строка задаёт цвета плит в i-й строке дворца.
Ввод осуществляется через стандартный ввод.
Выходные данные
Выведите Yes, если в мозаике существует замкнутый узор из плит одного цвета, и No в противном случае.
Вывод осуществляется через стандартный вывод.
Ограничения
2 <= n, m <= 50- Каждая плита задана одной заглавной латинской буквой.
Примеры
Пример 1
Входные данные
2 50
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Выходные данные
Yes
Пример 2
Входные данные
4 4
AAAA
ABBA
ABBA
AAAA
Выходные данные
Yes
Комментарии