原题链接：OpenJudge - 20:Messager Problem

描述：现有一个有N个节点的图，给出各节点间交界处的长度，求出在N各节点下的一条最短路径且路径中每个节点至多经过一次。

输入：第一行：一个整数N（ <= 15 ）表示节点个数。

           接下来的N行：第 i 行有N个整数（ <= 1000），表示第 i 个节点与其他节点间交界处的长度。

输出：一行整数，表示最短路径所包含的节点的索引。