题目描述

给定一个 $h\times w$ 的小写英文字母矩形。

一个大小为 $n$ 的正方形子矩阵称为回文正方形，当且仅当：

• 它的每一行都是回文串；
• 它的每一列也都是回文串。

请找出给定矩形中最大的回文正方形，并输出它的坐标。如果最大回文正方形不唯一，可以输出任意一个。

输入格式

第一行两个整数 $h,w$，满足 $1\le h,w\le700$。

接下来 $h$ 行，每行包含 $w$ 个小写英文字母，表示给定矩形。

输出格式

输出四个整数 $r_1,c_1,r_2,c_2$，依次表示所选最大回文正方形的第一行、第一列、最后一行、最后一列。行编号为 $1\sim h$，列编号为 $1\sim w$。

样例

5 10
abccbfghij
abccbfghij
abccbfghij
abccbfghij
abcdefghij

1 2 4 5