Замкнутый маршрут

Дана матрица стоимостей проезда. Начав в городе 1, побывайте в каждом городе ровно один раз и вернитесь в первый. Найдите наименьшую суммарную стоимость.

В первой строке $n$ ($1 \le n \le 16$). В каждой из следующих $n$ строк — $n$ чисел $a_{ij}$ ($0 \le a_{ij} \le 100$); ноль означает, что дороги нет.

Выведите наименьшую стоимость замкнутого маршрута или $-1$.