Бубновый джокер
Все Ваши ответы будут сомнительны
"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,
то есть ромб для джокера должен целиком лежать в прямоугольнике.