Çoxoyunçulu Moo

İnəklər yaradıcı yeni bir oyun uydurublar və təəccüblü olaraq, ona mümkün olan ən yaradıcı olmayan adı veriblər: "Moo".

Moo n \times n ölçülü kvadrat xanalardan ibarət şəbəkədə oynanılır. İnək "moo!" deyə qışqıraraq xananı özününkü elan edir və üzərinə öz ədədi ID-sini yazır.

Oyunun sonunda hər bir xanada bir ədəd olur. Bu zaman, əgər inək başqa hər hansı regiondan az olmayan ölçüdə bir-birinə bağlı xanalardan ibarət region yaratmışdırsa, oyunu qazanır. Region eyni ID-yə malik olan və bir-birinə bağlı olan xanalar qrupudur: regionun istənilən xanasından, regionun yalnız üfüqi və ya şaquli qonşu olan xanaları arasında hərəkət edərək onun istənilən digər xanasına çatmaq mümkündür (diaqonal qonşuluq nəzərə alınmır).

Təkbaşına oynamaq bir qədər maraqsız olduğundan, inəklər cütlər halında birləşməkdə də maraqlıdırlar. İki inəkdən ibarət komanda eyni qaydada region yarada bilər, lakin indi regionun hər bir xanası komandadakı iki inəkdən istənilən birinə məxsus ola bilər.

Oyun lövhəsinin son vəziyyəti verilmişdir, inəklərə tək bir inəyə məxsus olan ən böyük regionun ölçüsünü və iki inəkdən ibarət komandaya məxsus ola bilən ən böyük regionun ölçüsünü hesablamaqda kömək edin. İki inəkli komandaya aid edilən region yalnız o halda hesaba alınır ki, orada komandadakı hər iki inəyin ID-si olsun, təkcə birinin yox.