package 백트래킹;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BOJ14889 {
	static int N, answer;
	static int[][] S;
	static boolean isStartTeam[];

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		N = Integer.parseInt(br.readLine());
		S = new int[N][N];

		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < N; j++) {
				S[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		isStartTeam = new boolean[N];
		answer = Integer.MAX_VALUE;
		permutation(0, 0);
		System.out.println(answer);
	}

	private static void permutation(int index, int count) {
		
		if (index == N)//다 확인을 했는데도 스타트팀이 만들어지지 않았다면 필요없음
			return;
		if (answer == 0) // 나올 수 있는 최소값이 이미 나왔으면 더이상의 조합을 확인할 필요가 없음
			return;
		if (count == N / 2) { // 팀원이 절반씩 나누어졌다.
			int startTeam = 0; //각팀의 누적 능력치를 넣을 변수
			int linkTeam = 0;
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < N; j++) {
					if (isStartTeam[i] && isStartTeam[j]) // 스타트팀인가?
						startTeam += S[i][j];
					if (!isStartTeam[i] && !isStartTeam[j])// 링크팀인가?
						linkTeam += S[i][j];
				}
			}
			answer = Math.min(answer, Math.abs(startTeam - linkTeam)); 
			// 스타트팀과 링크팀의 차이가 가장 적은것 찾기
			return;
		}
		isStartTeam[index] = true;
		permutation(index + 1, count + 1);
		isStartTeam[index] = false;
		permutation(index + 1, count);
	}
}