Esta es la historia de Cachito un perrito demasiado curioso, a quien le encanta los viajes a lugares desconocidos. Le encanta vivir al extremo y descubrir todas las maravillas que tiene este mundo para mostrarnos.

En uno de sus viajes, llegó a un mundo mágico donde existía un reino mágico que resguardaba una matriz mágica de tamaño \(N \times M\), llena de bits (0 y 1). Cada fila representaba un número binario mágico, y el valor total de la matriz mágica se conocía como su puntaje mágico (todo es mágico).

Para utilizar la matriz mágica, puedes realizar movimientos mágicos: elegir una fila o columna y cambiar todos sus bits (convertir 0 en 1 y 1 en 0) para mejorar el poder de la matriz.

Cuando Cachito quiso ver cómo funcionaba la matriz, los guardianes del reino mágico, Nacho y Joaco, se percataron de su presencia y se enfurecieron. Querían capturarlo y mantenerlo como prisionero.

Sin embargo, Cachito, experto en juegos de este estilo, les propuso un trato: si él lograba ganarles, podría irse del reino sin inconvenientes; pero si los guardianes ganaban, Cahito tendría que quedarse para siempre.

Tu misión es ayudar a Cachito a conseguir el puntaje más alto posible, aplicando cualquier cantidad de movimientos mágicos (incluso ninguno), para que pueda volver a casita.

• \(N\) es la cantidad de filas.
• \(M\) es la cantidad de columnas.
• Cada casilla de la matriz es 0 o 1.

Imprime el puntaje máximo que debería conseguir Cachito.

Explicación

Tras los movimientos mágicos óptimos:

• Fila 1: \(1111 \rightarrow 15\)
• Fila 2: \(1001 \rightarrow 9\)
• Fila 3: \(1111 \rightarrow 15\)

Puntaje total: \(15 + 9 + 15 = 39\)