Copiado al portapapeles
Descripción
Cuenta la leyenda que hace 25 años en los tiempos de Etcheverry, Sanchez, Baldivieso, Ramallo y compañia, exactamente en el año 1994 fue la última vez que Bolivia clasifico a un mundial, como queremos que vuelva a repetirse otra hazaña, se decidió construir muchos campos deportivos para incentivar el deporte.
Se disponen de fotografías tomadas desde el aire. Cada fotografía consiste en un número entero, que en su representación binaria tiene exactamente 25 bits, el numero 1 representa un espacio plano y 0 una depresión o montaña.
Por cada caso de prueba se te brindaran 25 números enteros, para así de esa manera poder formar una matriz de 25 x 25 bits.
Como la FBF (Federación Boliviana de Futbol) no tiene suficientes recursos económicos para este proyecto solo se considerarán espacios planos, además como queremos que nuestros jugadores empiecen a entrenar lo más antes posible y puedan hacer una buena eliminatoria y poder ir al mundial, se necesita tu ayuda para poder encontrar el área plana rectangular más grande de cada fotografía para poder empezar a construir las canchas.
Entrada
La entrada consiste de varios casos de prueba. La primera linea tiene el numero de casos de prueba. Cada linea consiste de 25 numeros enteros que representan la fotografía tomada.
Salida
Para cada caso de prueba imprima el área plana más grande que se encuentra en cada fotografía.
Ejemplo Entrada
2 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 33554431 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 184 20 56 58 63 94 94 30
Ejemplo Salida
625 16