Estamos jugando Bomberman jugamos toda la tarde y logramos conseguir el alcance maximo en la explocion de nuestras bombas, es decir si explotamos una bomba esta recorrera en forma de cruz todo el mapa (destruyendo toda la fila y la columna), por desgracia solo nos queda una bomba y luego terminara el juego. Somos muy competitivos y queremos sacar el mayor puntaje posible asi que trataremos de maximizar esta ultima bomba. Se te dara una matriz de numeros que representa el mapa, tu tarea sera elegir en que casilla colocar la bomba de tal manera que la explocion genere la mayor cantidad de puntos posibles.

La entrada consta de multiples casos, cada caso comienza con un numero $n$ ($0 \leq n \leq 100$) que sera el tamaño de la matriz (n$\times$n), luego se n lineas cada una con n numeros, que representa la puntuacion por destruir esa casilla.

Imprimir el valor maximo que se puede conseguir colocando la ultima bomba.

Para el caso de ejemplo colocamos la bomba en la casilla [5][4] y al destruir toda esa linea y columna, los puntos que conseguimos son 13.