Обход городов

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

В первой строке $n$ ($1 \le n \le 16$). В следующих $n$ строках — матрица $c$ из $n$ чисел ($0 \le c_{i,j} \le 10^6$, $c_{i,i} = 0$).

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