외판원 문제 (소규모)

첫째 줄에 도시의 수 N이 주어진다.
이후 N개의 줄에 N개의 정수가 주어진다. i행 j열의 값이 i→j 이동 비용이다. 대각선 값은 0이다.

• 2 ≤ N ≤ 16
• 0 ≤ 이동 비용 ≤ 1,000,000 (0이면 해당 경로 없음, 항상 해를 구할 수 있는 입력이 주어짐)

모든 도시를 순회하는 최소 비용을 출력한다.