Museo

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
446
Resuelto:
164
Enviar IDE Estado

Descripción

En el Museo de Arte Contemporaneo Plaza La Paz se exhibe una coleccion de pinturas. Para este problema una pintura se puede representar como un matriz de N x M $(1 \leq i \leq N )$ y $(1 \leq j \leq M )$ donde cada casilla $a[i, j]$ tendra valores de 0 ó 1. Se te daran K pinturas y tu tarea sera imprimir aquellas pinturas que tienen mayor valor.

Para hallar el valor de una pintura se considera la siguiente formula.

$valorPintura = \sum_{1}^{n} {\sum_{1}^{m} {a_{i,j}}}$

Entrada

La entrada consiste de K $(1 \leq K \leq 10^3 )$ el numero de pinturas del museo. Por cada pintura se te dara un N y M $(1 \leq N \leq 100)$ y $(1 \leq M \leq 100)$ donde N son las filas y M las columnas de la matriz que representa la pintura, las siguientes N lineas contienen N números, donde el j-esimo numero de la i-esima linea es a[i, j] igual a 0 ó 1.

Salida

Imprima aquellas pinturas que tienen mayor valor de todas las pinturas del museo

Ejemplo Entrada

Copy icon
3
3 4
0 1 0 1
1 0 1 0
0 1 0 1
2 5
0 1 0 1 0
1 0 1 0 1
2 3
1 1 1
1 1 1

Ejemplo Salida

Copy icon
0 1 0 1
1 0 1 0
0 1 0 1

1 1 1
1 1 1

Ayuda