Największy kwadrat

Limit czasu: 0.5s | Limit pamięci: 64MB

Mając daną macierz o wymiarach $m\times n$, która zawiera tylko jedynki i zera, znajdź pole największej podmacierzy kwadratowej, która zawiera same zera.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby: $m$ i $n$. W kolejnych $m$ wierszach podane są elementy macierzy, po $n$ w każdym wierszu.

Wyjście

Pierwszy i jedyny wiersz wyjścia zawiara pole (liczbę zer) największego kwadratu.

Ograniczenia

• $1 \le m, n \le 1500$

Przykłady

Wejście 1

4 5
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 1 0

Wyjście 1

4