eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Усі Ваші відповіді будуть сумнівні "Interstande 60" У Арсена є карта. І не одна, а цілих \textbf{54}. Не вистачає лише бубнового джокера. (Як так, Ви не знаєте, навіщо потрібен бубновий джокер?) Проте у нього є прямокутний аркуш паперу з зошита, з якого можна цього джокера вирізати. Кожну клітинку аркуша розфарбовано в один з \textbf{26} кольорів, а джокер повинен представляти собою ромб, який складається з клітинок одного кольору (Не обов'язково червоного; чорний, або, скажімо, синій бубновий джокер нікого не здивує). У даній задачі \textit{ромбом} з центром у клітинці (\textbf{r_0}, \textbf{c_0}) (\textbf{r} - номер рядкаи, \textbf{c} - номер стовбця) радіусом \textbf{R} називається множина клітинок (\textbf{r_i}, \textbf{c_i}), які задовольняють нерівності \textbf{|r_i-r_0|+|c_i-c_0|≤R}. Звичайно, більший джокер корисніший у грі, тому Арсен бажає вирізати з паперу самий великий ромб, який складається з клітинок однакового кольору. Напишіть програму, яка йому у цьому допоможе. \InputFile У першому рядку вхідного файлу задано через пропуск два числа \textbf{m} і \textbf{n} (\textbf{1} ≤ \textbf{m}, \textbf{n} ≤ \textbf{500}) - розміри прямокутника (в клітинках). Кожен з наступних \textbf{m} рядків містить по \textbf{n} прописних латинських літер, кожна літера відповідає певному кольору. Другий рядок у вхідному файлі відповідає першій стороні, (\textbf{m+1})-й рядок відповідає \textbf{m}-у рядку прямокутника. \OutputFile Виведіть у вихідний файл три числа \textbf{r_0}, \textbf{c_0} і \textbf{R} через пропуск - номер рядка та номер стовбця центру, а також радіус ромбу найбільшого розміру. Якщо таких ромбів декілька, виведіть ромб з найменшим номером рядка. У випадку неоднозначності, виведіть ромб з найменшим номером стовбця. Виведені числа також повинні задовольняти нерівності: \textbf{1 + R} ≤ \textbf{r_0} ≤ \textbf{m - R}, \textbf{1 + R} ≤ \textbf{c_0} ≤ \textbf{n - R}, тобто ромб для джокера повинен повністю лежати у прямокутнику.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4 5
ABAAA
AAAAA
AAAAA
AAAAA
Вихідні дані #1
2 3 1