코딩테스트 9번

package main;

import java.util.Scanner;


public class Main {

	
	

	public 	int sol(int n, int[][] nn){
	
		int sum1 = 0 ;
		int sum2 = 0 ;
		int sum3 = 0 ;
		int sum4 = 0 ;
		int max = 0 ;
		
        
        // 행
		for(int i = 0 ; i < n ; i ++) {
				
			for(int j = 0; j < n ; j ++) {
				
				sum1 += nn[i][j];
				
			}
			
			if( sum1 > max) {
				max = sum1;
				
			}
		}
		//열
		for(int i = 0 ; i < n ; i ++) {
			
			for(int j = 0; j < n ; j ++) {
				
				sum2 += nn[j][i];
				
			}
			
			if( sum2 > max) {
				max = sum2;
				
			}
		}
		
		// 대각선 
		for(int i = 0 ; i < n ; i ++) {
			
			sum3 += nn[i][n-(i+1)];
			
			if( sum3 > max) {
				max = sum3;
				
			}
		}
		//대각선
		for(int i = 0 ; i < n ; i ++) {
			
			sum4 += nn[i][i];
			
			if( sum4 > max) {
				max = sum4;
				
			}
		}
	
		return max;

	}

	
	
	
	public static void main(String[] args) {
		
	
		
	Main main = new Main();
	
	
	
	Scanner scan = new Scanner(System.in);
	
	int b  = scan.nextInt();
	
	
	

	int nn[][] = new int[b][b];
	
	for(int i = 0; i < b ; i ++) {
		for(int j = 0; j < b; j ++) {
			
			
			
			 nn[i][j] = scan.nextInt();
				
		}
	}
	

	
	
	
	
	System.out.println(main.sol(b, nn));
	
	}

	
	

	
	}