Бубновий джокер
Усі Ваші відповіді будуть сумнівні
"Interstande 60"
У Арсена є карта. І не одна, а цілих 54. Не вистачає лише бубнового джокера. (Як так, Ви не знаєте, навіщо потрібен бубновий джокер?) Проте у нього є прямокутний аркуш паперу з зошита, з якого можна цього джокера вирізати.
Кожну клітинку аркуша розфарбовано в один з 26 кольорів, а джокер повинен представляти собою ромб, який складається з клітинок одного кольору (Не обов'язково червоного; чорний, або, скажімо, синій бубновий джокер нікого не здивує).
У даній задачі ромбом з центром у клітинці (r_0, c_0) (r - номер рядкаи, c - номер стовбця) радіусом R називається множина клітинок (r_i, c_i), які задовольняють нерівності |r_i-r_0|+|c_i-c_0|≤R.
Звичайно, більший джокер корисніший у грі, тому Арсен бажає вирізати з паперу самий великий ромб, який складається з клітинок однакового кольору. Напишіть програму, яка йому у цьому допоможе.
Вхідні дані
У першому рядку вхідного файлу задано через пропуск два числа m і n (1 ≤ m, n ≤ 500) - розміри прямокутника (в клітинках). Кожен з наступних m рядків містить по n прописних латинських літер, кожна літера відповідає певному кольору. Другий рядок у вхідному файлі відповідає першій стороні, (m+1)-й рядок відповідає m-у рядку прямокутника.
Вихідні дані
Виведіть у вихідний файл три числа r_0, c_0 і R через пропуск - номер рядка та номер стовбця центру, а також радіус ромбу найбільшого розміру. Якщо таких ромбів декілька, виведіть ромб з найменшим номером рядка. У випадку неоднозначності, виведіть ромб з найменшим номером стовбця.
Виведені числа також повинні задовольняти нерівності:
1 + R ≤ r_0 ≤ m - R, 1 + R ≤ c_0 ≤ n - R,
тобто ромб для джокера повинен повністю лежати у прямокутнику.