모든 도시 순환 여행

1번에서 출발해 모든 도시를 한 번씩 방문하고 돌아오는 최소 비용을 구하세요.

첫 줄 N ($N\le16$), 다음 N줄에 비용 행렬이 주어지며 0은 이동 불가입니다.

가능한 순환이 없으면 -1, 아니면 최소 비용입니다.