Квадратный палиндром
Андрей только что совершил прорыв в информационных технологиях: он понял, как можно быстро находить наибольший квадратный палиндром в заданном прямоугольнике из букв. Сможете ли вы сделать то же самое?
Квадрат, состоящий из n строк по n букв в каждой, называется квадратным палиндромом размера n, если каждая строка и каждый столбец являются палиндромами. Строка называется палиндромом, если ее первая буква совпадает с последней, вторая совпадает с предпоследней и т.д.
Входные данные
В первой строке входного файла содержатся два числа h и w (1 ≤ h, w ≤ 700) - высота и ширина заданного прямоугольника из букв. Далее h строк содержат по w букв - собственно заданный прямоугольник.
Выходные данные
Выведите координаты максимального квадратного палиндрома, являющегося частью заданного прямоугольника из букв. Выведите четыре числа: первую строку квадрата, первый столбец, последнюю строку и последний столбец. Строки нумеруются от 1 до h, столбцы нумеруются от 1 до w. Если существует несколько решений, выведите любое.