Задача . B. Лиса и две точки

Лиса Ciel играет в мобильную игру-головоломку под названием «Две точки». Простейшие уровни играются на доске размера n × m ячеек, выглядящей примерно вот так:

В каждой клетке нарисована точка, обозначенная некоторым цветом. Обозначим различные цвета различными заглавными буквами латинского алфавита.

Задача игрока — найти цикл, состоящий из точек одного цвета. В качестве примера можно рассмотреть обведённые четыре синих точки на картинке. Формально говоря, мы называем последовательность точек d₁, d₂, ..., d_k циклом тогда и только тогда, когда выполняются следующие условия:

1. Это k различных точек: если i ≠ j, то d_i отличается от d_j.
2. k не менее 4.
3. Все точки окрашены в один цвет.
4. Для всех 1 ≤ i ≤ k - 1: d_i и d_i + 1 смежные. Также, d_k и d₁ тоже должны быть смежные. Ячейки x и y называются смежными, если у них есть общая сторона.

Определите, есть ли на поле цикл.