할 일 정하기 2

$N$명의 사람과 $N$개의 일이 있다. 각 사람은 일을 하나씩 맡아야 하고, 각 일은 한 사람만 맡아야 한다. 모든 사람은 모든 일을 할 능력이 있다.

사람은 1번부터 $N$번까지, 일도 1번부터 $N$번까지 번호가 매겨져 있다.

$i$번 사람이 $j$번 일을 할 때 드는 비용을 $D_{ij}$라고 하자. 모든 일을 마치는 데 드는 비용의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 사람과 일의 수 $N$ ($1 \le N \le 500$)이 주어진다.

둘째 줄부터 $N$개의 줄에 $D$의 내용이 주어진다. 이 중 $i$번째 줄의 $j$번째 수가 $D_{ij}$이다. 비용은 10,000보다 작거나 같은 자연수이다.

모든 일을 마치는 데 드는 비용의 최솟값을 출력한다.