{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":" Andrew has just made a breakthrough in computer science: he realized how to quickly find the largest palindrome square on a given rectangle of letters. Can you do the same? A square consisting of \u003ci\u003en\u003c/i\u003e rows of \u003ci\u003en\u003c/i\u003e letters each is a \u003ci\u003epalindrome square\u003c/i\u003e of size \u003ci\u003en\u003c/i\u003e if each row and each column of this square is a palindrome string. A string is a \u003ci\u003epalindrome string\u003c/i\u003e if its first letter is the same as its last letter, its second letter is the same as its next-to-last letter, and so on. \u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eInput\u003c/b\u003e\u003c/div\u003eThe first line of the input file contains two integers \u003ci\u003eh\u003c/i\u003e and \u003ci\u003ew\u003c/i\u003e (1 ≤ \u003ci\u003eh\u003c/i\u003e,\u003ci\u003ew\u003c/i\u003e ≤ 700)\u0026nbsp;— the height and width of the given rectangle of letters. The next \u003ci\u003eh\u003c/i\u003e lines contain \u003ci\u003ew\u003c/i\u003e lowercase English letters each\u0026nbsp;— the given rectangle of letters itself. \u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eOutput\u003c/b\u003e\u003c/div\u003eOutput the coordinates of the largest palindrome square that is a part of the given rectangle of letters. Output four integers: the first row of the square, the first column of the square, the last row of the square, the last column of the square. The rows are numbered from 1 to \u003ci\u003eh\u003c/i\u003e, the columns are numbered from 1 to \u003ci\u003ew\u003c/i\u003e. If there are several solutions, output any. \u003cbr\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 10\nabccbfghij\nabccbfghij\nabccbfghij\nabccbfghij\nabcdefghij\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}