İnək aşırma
Fermer Conun yeniyetmələrlə bağlı bir problemi var; onlar gecələr fermaya girib inəkləri aşırırdılar. Bir səhər bu yenə baş verdi. Onun n^2 inəyindən bəziləri, n x n kvadrat otlaqda otlayanlar, aşırılmış vəziyyətdə idi.
Conun bir maşını var ki, göstərilən düzbucaqlıdakı aşırılmış bütün inəkləri bir anda ayağa qaldıra bilir, lakin bu zaman həmin düzbucaqlıdakı ayaqda olan bütün inəkləri aşırır. Yəni, maşın həmin düzbucaqlıdakı hər bir inəyin vəziyyətini dəyişir.
Cona kömək edin ki, maşını minimum sayda tətbiq edərək bütün inəkləri ayaqda olan vəziyyətə gətirsin.
Qeyd edək ki, eyni düzbucaqlıda maşını iki dəfə tətbiq etmək faydasızdır, çünki bu, həmin düzbucaqlıdakı inəklərin vəziyyətini dəyişməyəcək.
Giriş məlumatları
Birinci sətir tam ədəd n (1 ≤ n ≤ 10) ehtiva edir. Sonrakı hər bir sətir n uzunluğunda bir sətir ehtiva edir (0 - ayaqda olan inək, 1 - aşırılmış inək).
Çıxış məlumatları
Conun bütün inəkləri ayaqda olan vəziyyətə gətirmək üçün maşını neçə dəfə tətbiq etməli olduğunu minimum sayda göstərin.
İzah
Bu nümunədə, əgər Con maşınını bütün inəklərə tətbiq etsə, o, aşağıdakı vəziyyəti əldə edəcək
110 000 000
Sonra maşını yuxarıdakı iki vahidə tətbiq edə bilər. Nəticədə iki dəfə maşın tətbiqi.