HNH VUNG 0 1 QBSQUARE SPOJ

BI :

QBSQUARE SPOJ
Cho mt bng kch thc MxN, c chia thnh li vung n v M dng N ct ( 1
<= M, N <= 1000 )
Trn cc ca bng ghi s 0 hoc 1. Cc dng ca bng c nh s 1, 2 M theo th
t t trn xung di v cc ct ca bng c nh s 1, 2, N theo th t t tri qua
phi
Yu cu:
Hy tm mt hnh vung gm cc ca bng tho mn cc iu kin sau:
1 Hnh vung l ng nht: tc l cc thuc hnh vung phi ghi cc s ging nhau
(0 hoc 1)
2 Cnh hnh vung song song vi cnh bng.
3 Kch thc hnh vung l ln nht c th

Input
Dng 1: Ghi hai s m, n
M dng tip theo, dng th i ghi N s m s th j l s ghi trn (i, j) ca bng

Output
Gm 1 dng duy nht ghi kch thc cnh ca hnh vung tm c

Example
Input:
11 13
0 0 0 0
0 0 0 0
0 0 1 1
0 0 1 1
0 1 1 1
1 1 1 1
0 1 1 1
0 0 1 1
0 0 1 1

0
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1

0
1
1
1
1
1
1
1
1

0
0
1
1
1
1
1
1
1

0
0
1
1
1
1
1
1
1

0
0
0
0
1
1
1
0
0

0
0
0
0
0
1
0
0
0

0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0

0 0 0 0 1 1 1 0 0 0 0 1 1
0 0 0 0 0 1 0 0 0 0 0 1 1
Output:
7