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