英文题面翻译（15）

英文题面:

http://noi.openjudge.cn/english/20/

描述

在图表中有N个节点。给定节点之间边的长度，找到节点之间的最短路径，路径上的节点都是不一样的。

输入

第一行:一个正整数N (N <= 15).

接下来的N行: 第i行包含N个非整数 (<= 1000) 表示第i个节点和其他节点之间边的长度。

输出

一行包含N个整数，表示最短路径上节点的索引。

样例输入

4

0 2 8 4

2 0 5 7

8 5 0 1

4 7 1 0

样例输出

3 4 1 2