Бубновий джокер#1767

Бубновий джокер

2 секунди

256 мегабайтів

Дуже легка

Усі ваші відповіді буде поставлено під сумнів

"Interstande 60"

Арсен має колоду карт. І не одну, а цілих $54$ . Не вистачає лише джокера бубни. (Ви не знаєте, навіщо потрібен джокер бубни?) Однак у нього є прямокутний аркуш зошитового паперу, з якого можна вирізати цього джокера.

Кожна клітинка аркуша зафарбована в один із $26$ кольорів, і джокер має бути бубною, що складається з клітин одного кольору (вона не обов'язково має бути червоною; чорна або, приміром, синя бубнова карта-джокер також не здивує нікого).

У цій задачі бубна з центром у клітинці $(r_{0}, c_{0})$ (r_0, c_0) ( $r$ — номер рядка, $c$ — номер стовпця) і радіусом $R$ визначається як множина клітинок $(r_{i}, c_{i})$ (r_i, c_i), для яких виконується $∣ r_{i} - r_{0} ∣ + ∣ c_{i} - c_{0} ∣ \leq R$ |r_i - r_0| + |c_i - c_0| \leq R.

Звісно, чим більший джокер, тим корисніше у грі, тому Арсен хоче вирізати найбільшу можливу бубну з клітинок одного кольору з цього листа. Напишіть програму, яка допоможе йому це зробити.

Вхідні дані

У першому рядку файлу введення задано два цілі числа $m$ і $n$ ( $1 \leq m, n \leq 500$ 1 \leq m, n \leq 500) — розміри прямокутника (у клітинках). Кожен з наступних $m$ рядків містить по $n$ великих латинських літер, кожна з яких позначає певний колір. Другий рядок файлу введення відповідає першому рядку, а $(m + 1)$ (m+1)-й рядок відповідає $m$ -му рядку прямокутника.

Вихідні дані

Виведіть три цілі числа $r_{0}$ r_0, $c_{0}$ c_0 та $R$ , розділені пробілами — номер рядка й стовпця центру та радіус найбільшої бубни. Якщо існує кілька таких бубен, виведіть ту, у якої номер рядка найменший. Якщо залишається неоднозначність, оберіть ту, у якої номер стовпця найменший.

Числа у відповіді мають також задовольняти нерівностям:

1 + R \leq r_{0} \leq m - R, 1 + R \leq c_{0} \leq n - R

1 + R \leq r_0 \leq m - R,\ 1 + R \leq c_0 \leq n - R

тобто бубна для джокера має повністю міститися всередині прямокутника.

Приклади

Приклад 1