{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003eKids just learnt about palindrome strings yesterday. Today, the teacher today was going to teach them about square shapes. But kids were still excited about palindrome strings. Therefore, the teacher came up with an idea combining square and palindrome in a game.\u003c/p\u003e\r\n\u003cp\u003eThe teacher gave to kids a square board size of n, which is n row(s) * n column(s). Each row is a string of n character(s). Then, the teacher asked them to find the palindrome sub-square, which has maximum size. A palindrome sub-square is a sub square in board such that characters in each row of the sub square give out a palindrome string, and characters in each column of the sub square also give out a palindrome string. \u003c/p\u003e\r\n\u003cp\u003eRemember: A palindrome string is a string that has the property of reading the same in either direction, e.g. \u0027racecar\u0027, \u0027solos\u0027.\u003c/p\u003e\r\n\u003cp\u003eWhen the teacher comes out from toilet, he was too happy and forgot the sub square in solution… Your task now is to help him to find out the maximum size of the palindrome sub square in the given board.\u003c/p\u003e\r\n\u003ch3\u003eInput:\u003c/h3\u003e\r\n\u003cp\u003eThe first row contains an integer n, which is the size of the board. n\u0026lt;\u003d200.\u003c/p\u003e\r\n\u003cp\u003eEach row in next n rows is a string contains only n lowercase characters, which describes the board.\u003c/p\u003e\r\n\u003ch3\u003eOutput:\u003c/h3\u003e\r\n\u003cp\u003eOnly 1 integer which is the maximum size of palindrome sub square in the board.\u003c/p\u003e\r\n\u003ch3\u003eExample:\u003c/h3\u003e\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e4\r\nbabb\r\nacaz\r\nbabx\r\nfdhk\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e1\r\na\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\u003c/div\u003e"}}]}