24328번 - КВАДРАТ 다국어

Дадена е таблица с m реда и n стълба. Таблицата е съставена от еднакви малки квадратчета, във всякo от които е записана цифра 0 или 1. Разглеждаме квадрат със страни успоредни на редовете и стълбовете в дадената таблица и съставен от квадратчета в таблицата. Искаме страната на квадрата да съдържа нечетен брой квадратчета от дадената таблица и диагоналите му да се състоят от малки квадратчета, в които е записана само цифрата 1. Напишете програма square, която намира най-голямата възможна дължина (изразена като брой малки квадратчета) на страна на разглеждания квадрат.

На първия ред на стандартния вход са записани стойностите на n и m, разделени с интервал. Следват m на брой редове, всеки съдържащ n на брой цифри. Всяка от тези цифри е 0 или 1 и цифрите са записани без разделител във всеки от редовете. В таблицата има поне една стойност 1.

Едно цяло число, равно на търсената максимална дължина.

• 2 < m < 3 000
• 2 < n < 3 000