C. Назначения

Есть $n$ работ и $n$ исполнителей. Известна стоимость $c_{ij}$ выполнения работы $j$ исполнителем $i$. Раздайте каждому исполнителю ровно одну работу так, чтобы суммарная стоимость была наименьшей.

Классическая задача о назначениях. Полиномиальное решение существует (венгерский алгоритм за $O(n^3)$), но при $n \le 20$ проще и надёжнее динамика по маскам.

В первой строке $n$ ($1 \le n \le 20$). В каждой из следующих $n$ строк — $n$ чисел $c_{ij}$ ($0 \le c_{ij} \le 10^9$).

Выведите наименьшую суммарную стоимость.