문제1813--minimum sum(s)

1813: minimum sum(s)

[만든사람 : onthebitLab-admin 2022/11/02]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

n*n개의 수가 주어진다. (1<=n<=10)


이때 겹치지 않는 각 열과 각 행에서 수를 하나씩 뽑는다.
(즉, 총 n개의 수를 뽑을 것이다, 그리고 각 수는 100이하의 값이다.)


이 n개의 수의 합을 구할 때 최솟값을 구하시오.

입력 설명

첫 줄에 n이 입력된다. 다음 줄부터 n+1줄 까지 n개씩의 정수가 입력된다.

출력 설명

구한 최소 합을 출력한다.

입력 예시 Copy

3
1 5 3
2 4 7
5 3 5

출력 예시 Copy

8