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