Ladya yerləşdirilməsi#3699
Şahmat taxtasında N×N ölçüsündə N qələbəni elə yerləşdirməyin yollarını hesablayın ki, hər üfüqi və şaquli sırada ən çox bir fiqur olsun. Eyni zamanda bəzi hüceyrələrə qələbə qoymaq mümkün deyil.
Birinci sətirdə N (1 ≤ N ≤ 3000) ədədi verilir. Sonra N sətir gəlir, hər birində N simvol— icazə verilən hüceyrələrin təsviri. Əgər hüceyrəyə qələbə qoymaq mümkündürsə, müvafiq simvol '1'-ə bərabərdir, əks halda '0'.
Cavab çox böyük ola biləcəyi üçün, axtarılan sayın 2-yə bölünməsindən qalan bir ədəd çıxarın.
Nümunə 1