Kvadrat
Can-Ci'nin bir metal parçası var və o, bu parçadan kvadrat kəsmək istəyir. Parça n x n ölçülü bir şəbəkədən ibarətdir və Can-Ci yalnız şəbəkənin sərhədləri boyunca kəsə bilər. Hər bir şəbəkə hüceyrəsi ya sağlam, ya da qüsurludur və Can-Ci qüsurlu hüceyrələr olmayan ən böyük kvadratı kəsmək istəyir. Kvadratın maksimal ölçüsünü müəyyən etdikdən sonra, Can-Ci onu mövcud parçadan neçə fərqli şəkildə kəsə biləcəyini öyrənmək istəyir. Sonra Can-Ci ən böyük kvadratın ölçüsünü onun yerləşmə üsullarının sayına vuraraq nəticəni çıxarmalıdır.
Məsələn, 6 x 6 ölçülü bir material parçasını nəzərdən keçirək. Qara hüceyrələr qüsurludur. Can-Ci-nin kəsə biləcəyi ən böyük kvadrat 3 x 3 ölçüsündədir və onu iki fərqli şəkildə kəsmək mümkündür - qırmızı və yaşıl kvadratlar. Can-Ci 3 və 2-nin hasilini, yəni 6-nı çıxaracaq.
Siz material parçasından kəsilə biləcək ən böyük kvadratın ölçüsünü tapmalı və bunu neçə fərqli şəkildə etmək mümkün olduğunu hesablamalısınız. Sonra onların hasilini çıxarmalısınız.
Giriş məlumatları
Birinci sətir materialın ölçüsünü n (1 ≤ n ≤ 1000) göstərir. Növbəti n sətirin hər biri n tam ədədi ehtiva edir. 1 şəbəkə sahəsinin sağlam olduğunu, 0 isə şəbəkə sahəsinin qüsurlu olduğunu göstərir.
Çıxış məlumatları
Bir ədəd çıxarın – materialdakı ən böyük kvadratın ölçüsünün onun materialda yerləşmə üsullarının sayına hasilini.