|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
MOG Round #32Ended |
B - Tablero
Languages: C, C++, Java, Tiger, Pascal, JavaScript, Python, Haskell, C#
Time & Memory limits: (details)
Fito tiene un nuevo juego de mesa, con un tablero de $N$ filas y $M$ columnas que en cada casilla contiene un número entero. El objetivo del juego es que la suma de los enteros en cada fila y en cada columna sea no negativa, para ello él puede efectuar las siguientes operaciones:
-Cambiar el signo a todos los números en una fila dada
-Cambiar el signo a todos los números en una columna dada
Input
La primera línea contiene dos enteros $N$ y $M$ $(1 \leq N, M \leq 100)$ separados por espacio. Luego sigue la descripción del tablero, en $N$ líneas con $M$ enteros con valor absoluto menor o igual a $100$, separados por espacio.
Output
En la primera línea un entero $A$ - el número de veces que se va a aplicar la primera operación (entre $0$ y $N$), seguido de $A$ números separados por espacio, los números de las filas a las que se le va a aplicar. Esos números de las filas deben ser distintos.
En la segunda línea un entero $B$ - el número de veces que se va a aplicar la segunda operación (entre $0$ y $M$), seguido de $B$ números separados por espacio, los números de las columnas a las que se le va a aplicar. Esos números de las columnas deben ser distintos.
De haber varias soluciones puede imprimir cualquiera de ellas.
Sample test(s)
Input
1 3
-1 -1 -1
Output
1 1
0