Назначения на максимум

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

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

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