Informatica Online Judge

  Minimum Sum (Tiny, ser) [0710 / 02C6]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 285   Total Tried : 351


The Champion of this Problem (C++) : gs16109 - ms / 422byte
My Best Submission (C++) : N/A

[]

Background

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

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

이 n개의 수의 합이 최소가 되게하여라.

Input

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

Output

구한 최소 합을 출력한다.

IO Example

입력

3
1 2 5
2 4 3
5 4 3


출력
7



해설> (1,2) (2,1) (3,3)에서 수를 뽑으면 합이 7로 최소가 된다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]