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

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

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

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Все Ваши ответы будут сомнительны

"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 (1m, n500) - размеры прямоугольника (в клетках). Каждая из последующих m строк содержит по n прописных латинских букв, каждая буква соответствует определённому цвету. Вторая строка во входном файле соответствует первой стороне, (m+1)-я строка соответствует m-й строке прямоугольника.

Выходные данные

Выведите в выходной файл три числа r_0, c_0 и R через пробел - номер строки и номер столбца центра, а также радиус ромба наибольшего размера. Если таких ромбов несколько, выведите ромб с наименьшим номером строки. В случае неоднозначности, выведите ромб с наименьшим номером столбца.

Выведенные числа также должны удовлетворять неравенствам:

1 + Rr_0m - R, 1 + Rc_0n - R,

то есть ромб для джокера должен целиком лежать в прямоугольнике.

Пример

Входные данные #1
4 5
ABAAA
AAAAA
AAAAA
AAAAA
Выходные данные #1
2 3 1