10120 스타트와 링크 Silver II

문제

N명을 N/2명씩 두 팀으로 나눈다. S[i][j]는 i와 j가 같은 팀일 때 더해지는 능력치이다. 두 팀의 능력치 차이의 최솟값을 구하시오.

입력

첫째 줄에 N (4 ≤ N ≤ 20, 짝수)이 주어진다. 다음 N줄에 S 배열이 주어진다.

출력

두 팀의 능력치 차이의 최솟값을 출력한다.

4
0 1 2 3
4 0 5 6
7 1 0 2
3 4 5 0

0