할당 문제

$N \times N$ 행렬 $a_{ij}$이 주어진다. $\sum_{i = 0}^{N - 1} a_{ip_i}$을 최소화하는 순열 $p_i$를 계산한다.

해가 여러 개라면 그중 아무 것이나 출력한다.

제약 조건

• $1 \leq N \leq 500$
• $|a_{ij}| \leq 1000000000$

$N$
$a_{00}$ $a_{01}$ ... $a_{0,{N-1}}$
$a_{10}$ $a_{11}$ ... $a_{1,{N-1}}$
:
$a_{ {N-1}, 0 }$ $a_{ {N-1}, 1 }$ ... $a_{ {N-1}, {N-1} }$

$X$
$p_0$ $p_1$ ... $p_{N-1}$

$X = \sum_{i = 0}^{N - 1} a_{ip_i}$