İnəklərin Aşırılması

Bəzən Fermer Con gecələr fermasına gəlib inəklərini aşıran cansıxıcı yeniyetmələrlə məşğul olmalı olur. Bir səhər o, oyanıb yenə bunun baş verdiyini görür: onun n^2 inəyi gecəyə mükəmməl n \times n kvadrat şəbəkəsində otlayaraq başlamışdı, amma indi bəziləri böyrü üstə uzanıb.

Xoşbəxtlikdən, Fermer Con traktoru və yükləyicisinin hissələrindən istifadə edərək, inək qruplarını eyni zamanda çevirməyə qadir olan və bütün inəkləri mümkün qədər tez ayağa qaldırmasına kömək edən Cow-Untipperator 3000 adlı əla bir maşın yaratmışdır. O, bu maşını inək şəbəkəsindəki istənilən "sol yuxarı düzbucaqlıya" tətbiq edə bilər — bütün şəbəkənin sol yuxarı küncündəki inəyi ehtiva edən düzbucaqlı alt-matrisə. Bunu etdikdə, maşın həmin düzbucaqlıdakı hər bir inəyi çevirir: böyrü üstə uzanan inəklər yenidən ayağa qalxır, amma təəssüf ki, artıq ayaqda olan inəklər də yıxılır! Başqa sözlə, maşın düzbucaqlıdakı hər bir inəyin vəziyyətini əksinə dəyişir.

Fermer Con maşını uyğun düzbucaqlılar toplusuna kifayət qədər dəfə tətbiq edərək, sonda bütün inəkləri ayağa qaldıra biləcəyinə əmindir. Bunun üçün lazım olan minimum maşın tətbiqi sayını tapmaqda ona kömək edin.

Qeyd edək ki, maşını eyni düzbucaqlıya iki dəfə tətbiq etmək mənasızdır, çünki nəticədə həmin düzbucaqlıdakı inəklərin vəziyyəti dəyişməz qalar. Buna görə də, hər bir sol yuxarı düzbucaqlı tətbiq üçün ən çoxu bir dəfə nəzərdən keçirilməlidir.

110
000
000