Descubrir el misterio de los sobornos está muy bien y eso, pero una vez sobornadas a las dos personas correspondientes, la máquina del café sigue estando a kilómetros de ti. Con la boca seca, los ojos aún pegajosos de las legañas, intentas pasar el rato inventándote problemas de programación, como hace la gente completamente normal.

Considera a la gente que tienes delante en las cuatro filas del café (estamos en el corporativo) como si fuera una red de celdas, en las que el valor de la celda será 0 si no los conoces, o 1 si por lo menos te suena su cara. Dos celdas (personas) estarán conectadas si son adyacentes entre sí, ya sea horizontal, vertical, o diagonalmente. Por ejemplo, en la siguiente red, las celdas X están conectadas a la celda Y.

XXX
XYX
XXX

Si una o más celdas con valor 1 están conectadas, forman una región. Ojo, porque cada celda de una región está conectada a 0 o 1 otra celda de la región, pero no necesariamente todas las celdas están conectadas entre sí. 

Dada una matriz n x m, encuentra y devuelve el número de celdas en la región más grande de la matriz. Es posible que haya más de una región por cada matriz. 

Por ejemplo, en la siguiente matriz 3 x 3 hay dos regiones.  La región en la esquina superior izquierda contiene 3 celdas. La más pequeña, de abajo a la derecha contiene solamente 1 celda.

110
100
001

Se pide que, dada una matriz, se devuelva el número de celdas que contiene la región más grande.

Formato de entrada

Se recibe una lista de números separados por espacios. Los grupos de números sin espacios constituyen las filas de la matriz. Por ejemplo

110 100 001

Formato de salida

Un número, determinando el número de celdas conectadas en la mayor región de la matriz

3