Maksimal kvadrat

Verilmiş matris n × m ölçüsündədir və yalnız sıfırlar və birlərdən ibarətdir. Yanlarında yalnız birlər olan ən böyük kvadrat altmatrisi tapmaq lazımdır.

Giriş məlumatları

Birinci sətir iki tam ədəd n və m (1 ≤ n, m ≤ 1500) ehtiva edir. Növbəti n sətir hər biri m ədəd 0 və 1 rəqəmlərini ehtiva edir, boşluqla ayrılmışdır. Əgər belə kvadratlar yoxdursa, 0 çıxarın.

Çıxış məlumatları

Yanlarında yalnız birlər olan ən böyük kvadratın ölçüsünü göstərən bir tam ədəd çıxarın.