Наибольшая польза

В отделе $n$ сотрудников и ровно $n$ задач. Известно, сколько пользы принесёт сотрудник $i$ на задаче $j$.

Раздайте каждому ровно одну задачу так, чтобы суммарная польза была наибольшей, и выведите её.

В первой строке число $n$ от $1$ до $9$. В следующих $n$ строках по $n$ чисел от $1$ до $10^6$.

Одно число.