El entrenador de Rodrigo diseño una matriz cuadrada $A$ de tamaño $N$, para que pueda resolver muchos problemas y entrenar para concursos de programacion, $A_{i,j}$ denota el esfuerzo que tendrá que hacer Rodrigo para resolver ese problema. 

Los problemas a resolver tienen las siguientes caracteristicas.

• Debe resolver los problemas de la diagonal principal y secundaria.
• Debe resolver los problemas que esten en las filas impares y columnas impares(suponiendo que la matriz esta indexado desde $0$).

Por Ejemplo: si $N = 7$

Debe realizar los problemas que estan de color verde claro y verde oscuro, los unicos problemas que no tiene que resolver, son los de color negro.

El esfuerzo total sera $50$.

A Rodrigo le parecio demasiado esfuerzo, y como su entrenador no esta, el puede intercambiar dos elementos cualesquiera de la matriz cuantas veces quiera.

Asi que te pide que puedas ayudarle a encontrar el esfuerzo minimo, despues de intercambiar dos elementos cualesquiera las veces que quiera.

Si se cambia $A_{3, 3} \space con \space A_{2, 0}$ el esfuerzo reducira a $41$ el cual es el minimo esfuerzo que se puede lograr haciendo los cambios permitidos.

La primera linea tiene un número $N$ $(1 \leq N \leq 50)$, se garantiza que $N$ es impar.

Las siguientes $N$ lineas tiene $N$ números donde $(1 \leq A_{i,j} \leq N * N)$

El esfuerzo minimo que se puede lograr, haciendo las operaciones permitidas.