Диане приснилось странное чёрно-белое поле, на котором каждая клетка покрашена либо в чёрный, либо в белый. Диана сразу придумала, что можно строить стену на стыке двух клеток, но только если они разных цветов, на границе поля строить стены нельзя.
Но теперь она задумалась, какова сторона наибольшего квадрата, который можно ограничить стенами по описанным правилам. Только вы можете её спасти, телепатически отправив ответ в сон. Поторопитесь! Ведь Диане пора просыпаться и идти в школу.
Если нельзя ограничить квадрат, выведите 0.
В первой строке заданы два натуральных числа $$$n, m$$$ $$$(3 \le n, m; n \cdot m \le 3 \cdot 10^5 )$$$ — размеры поля. Далее вводятся $$$n$$$ строк длины $$$m$$$, описывающих поле.
Выведите единственное число - сторону наибольшего квадрата.
5 6 BBBBWB WBWWBW BWBWBB BWWBBW WBWBBW
2
4 4 WBWB BWWW WWWB BWBW
0
3 3 BWW WBW WWB
1
Картинка соответствует первому примеру, выделен искомый квадрат со стороной 2, очевидно, что больший квадрат выделить нельзя:
