Moo Multijugador#10386
Las vacas han inventado un nuevo juego creativo y, sorprendentemente, le han dado el nombre menos creativo posible: «Moo».
Moo se juega en una cuadrícula de celdas cuadradas de n \times n. Una vaca reclama una celda gritando «¡moo!» y escribiendo su ID numérico en ella.
Al final del juego, cada celda contiene un número. En este punto, una vaca gana el juego si ha creado una región de celdas conectadas que sea al menos tan grande como cualquier otra región. Una región es un grupo de celdas con el mismo ID que está conectado: desde cualquier celda de la región, se puede llegar a cualquier otra celda de la misma moviéndose entre celdas de la región que sean adyacentes horizontal o verticalmente (los vecinos diagonales no cuentan).
Como jugar individualmente es un poco aburrido, a las vacas también les interesa formar equipos de a dos. Un equipo de dos vacas puede crear una región de la misma manera, pero ahora cada celda de la región puede pertenecer a cualquiera de las dos vacas del equipo.
Dado el estado final del tablero de juego, ayuda a las vacas a calcular el tamaño de la región más grande que pertenece a una sola vaca y el tamaño de la región más grande que puede reclamar un equipo de dos vacas. Una región reclamada por un equipo de dos vacas solo cuenta si contiene los IDs de ambas vacas del equipo, no solo el de una de ellas.
La primera línea contiene un entero n~(1 \le n \le 250). Cada una de las siguientes líneas contiene enteros entre y 10^6, que describen el estado final del tablero de juego. El tablero contiene al menos dos IDs distintos.
En la primera línea, imprime el tamaño de la región más grande reclamada por una sola vaca. En la segunda línea, imprime el tamaño de la región más grande reclamada por un equipo de dos vacas.
Ejemplo 1
En este ejemplo, la región más grande de una sola vaca consiste en cinco 's. Si las vacas con IDs y forman equipo, pueden formar una región de tamaño .