Кто какую задачу

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

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

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

Одно число.

Раздача задач — это перестановка. Их $n!$, и при $n = 9$ это триста шестьдесят тысяч вариантов: перебрать можно. В Python перестановки даёт itertools.permutations.