Moo in Multiplayer#10386
Le mucche hanno inventato un nuovo gioco creativo e, sorprendentemente, gli hanno dato il nome meno creativo possibile: "Moo".
Moo si gioca su una griglia n \times n di celle quadrate. Una mucca rivendica una cella urlando "moo!" e scrivendoci dentro il proprio ID numerico.
Alla fine del gioco, ogni cella contiene un numero. A questo punto, una mucca vince il gioco se ha creato una regione di celle connesse grande almeno quanto qualsiasi altra regione. Una regione è un gruppo di celle con lo stesso ID che è connesso: da qualsiasi cella della regione, è possibile raggiungere qualsiasi altra cella di essa muovendosi tra celle della regione che sono adiacenti orizzontalmente o verticalmente (i vicini diagonali non contano).
Poiché giocare individualmente è un po' noioso, le mucche sono anche interessate a fare squadra in coppie. Una squadra di due mucche può creare una regione nello stesso modo, ma ora ogni cella della regione può appartenere a una qualsiasi delle due mucche della squadra.
Dato lo stato finale della tavola di gioco, aiuta le mucche a calcolare la dimensione della più grande regione posseduta da una singola mucca e la dimensione della più grande regione che può essere rivendicata da una squadra di due mucche. Una regione rivendicata da una squadra di due mucche conta solo se contiene gli ID di entrambe le mucche della squadra, non solo di una di esse.
La prima riga contiene un intero n~(1 \le n \le 250). Ciascuna delle successive righe contiene interi da a 10^6, che descrivono lo stato finale della tavola di gioco. La tavola contiene almeno due ID distinti.
Nella prima riga, stampa la dimensione della più grande regione rivendicata da una singola mucca. Nella seconda riga, stampa la dimensione della più grande regione rivendicata da una squadra di due mucche.
Esempio 1
In questo esempio, la più grande regione di una singola mucca consiste di cinque . Se le mucche con ID e fanno squadra, possono formare una regione di dimensione .