Çoxistifadəçili oyun Mu
İnekler "Moo" oyununu oynayır.
Moo oyunu, ineklərin öz ID-lərini (rəqəmsal) yazdığı n * n ölçülü kvadrat hüceyrələrdən ibarət bir şəbəkədə keçirilir.
Oyunun sonunda hər bir hüceyrə müəyyən bir rəqəm ehtiva edir. İnek oyunu qazanır, əgər o, qonşu hüceyrələrdən ən böyük bölgəni yaradırsa. Bölgə, eyni rəqəmsal ID-yə malik hüceyrələr qrupudur və bölgənin hər bir hüceyrəsi yuxarıdan, aşağıdan, soldan və ya sağdan digər bölgə hüceyrəsinin birbaşa qonşusu olmalıdır (diagonal nəzərə alınmır!).
İnekler həmçinin cütlər - komandalar şəklində birləşə bilərlər. İki inəkdən ibarət komanda əvvəlki kimi bölgələr yarada bilər, lakin bölgənin hüceyrələri komandanın inəklərindən birinə aid ola bilər.
Oyunun son vəziyyəti verildikdə, tək inəklərin bölgələri arasında ən çox hüceyrə sayını və iki inəkdən ibarət bölgələr arasında ən çox hüceyrə sayını müəyyən edin (bu halda bölgə komandanın hər iki inəyinin nömrələrini ehtiva etməlidir, yalnız bir inəyin deyil).
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 250) ehtiva edir. Növbəti n sətir oyunun son vəziyyətini təsvir edən n tam ədəd ehtiva edir (hər biri 0..10^6 intervalında). Lövhədə ən azı iki müxtəlif rəqəm mövcuddur.
Çıxış məlumatları
Birinci sətir bir inək üçün maksimum bölgənin ölçüsünü, ikinci sətir isə iki inəkdən ibarət maksimum bölgənin ölçüsünü ehtiva etməlidir.
Nümunə
Bu nümunədə, bir inəkdən ibarət ən böyük bölgə 5 doqquzdan ibarətdir. Əgər 1 və 5 inəkləri birləşsə, 10 ölçüsündə bir bölgə yaranar.