在线编程：状态压缩旅行商

求小规模完全图最短回路。

输入：第一行n，随后n×n非负完整距离矩阵；从0出发回0。
输出：输出访问每点一次的最短回路长度。
约束：1≤n≤15。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。