Çok Oyunculu Moo#10386
İnekler yaratıcı yeni bir oyun bulmuşlar ve şaşırtıcı bir şekilde ona olabilecek en az yaratıcı ismi vermişler: "Moo".
Moo, n \times n boyutlu kare hücrelerden oluşan bir ızgara üzerinde oynanır. Bir inek "moo!" diye bağırarak ve sayısal kimliğini yazarak bir hücreyi talep eder.
Oyunun sonunda, her hücre bir sayı içerir. Bu noktada, bir inek, diğer herhangi bir bölgeden en az o kadar büyük, bağlantılı hücrelerden oluşan bir bölge oluşturmuşsa oyunu kazanır. Bir bölge, aynı kimliğe sahip ve bağlantılı olan bir hücre grubudur: bölgenin herhangi bir hücresinden, bölgenin yatay veya dikey olarak komşu olan hücreleri arasında hareket ederek diğer herhangi bir hücresine ulaşılabilir (çapraz komşular sayılmaz).
Tek başına oynamak biraz sıkıcı olduğundan, inekler ayrıca ikili takımlar halinde birleşmekle de ilgileniyorlar. İki inekten oluşan bir takım aynı şekilde bir bölge oluşturabilir, ancak şimdi bölgenin her hücresi takımdaki iki inekten herhangi birine ait olabilir.
Oyun tahtasının son durumu verildiğinde, tek bir inek tarafından sahip olunan en büyük bölgenin boyutunu ve iki inekten oluşan bir takım tarafından talep edilebilecek en büyük bölgenin boyutunu hesaplamada ineklere yardım edin. İki inekli bir takım tarafından talep edilen bir bölge, yalnızca takımdaki iki ineğin kimliklerini içeriyorsa sayılır, sadece birinin kimliğini içeriyorsa sayılmaz.
İlk satır bir n~(1 \le n \le 250) tamsayısını içerir. Sonraki satırın her biri, oyun tahtasının son durumunu açıklayan, ile 10^6 arasında tamsayı içerir. Tahta en az iki farklı kimlik içerir.
İlk satırda, tek bir inek tarafından talep edilen en büyük bölgenin boyutunu yazdırın. İkinci satırda, iki inekten oluşan bir takım tarafından talep edilen en büyük bölgenin boyutunu yazdırın.
Örnek 1
Bu örnekte, tek bir ineğin en büyük bölgesi beş tane 'dan oluşur. ve kimlikli inekler takım kurarsa, 10 boyutunda bir bölge oluşturabilirler.