Museo

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
445
Resuelto:
163

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