题目描述

邮递员在送信时，为了节省路途，自己规定： 每次总是从 n 个村子中选择其中一个合适的村子出发，途中 每个村子仅且经过一次，并且最终送完所有的信。

已知各个村子之间的道路连通情况，请你帮助邮递员选择一条 可行的送信路线。

输入格式

第一行一个整数 n(<30)，表示村子的个数。

接下来是一个 n × n 的 0/1 矩阵，表示村子之间的连通情况：

• 若 a[i][j] = 1，表示第 i 个村子和第 j 个村子之间有路可走
• 若 a[i][j] = 0，表示二者之间没有道路

输出格式

输出一行，表示一条可行的送信路线。 路线中包含 n 个整数，表示邮递员依次经过的村子编号，要求每个村子 恰好经过一次。 如果有多条路径，输出字典序最小的那条

样例输入

7
0 1 0 1 1 0 0
1 0 1 0 1 0 0
0 1 0 0 0 0 1
1 0 0 0 0 0 0
1 1 0 0 0 1 0
0 0 0 0 1 0 1
0 0 1 0 0 1 0

样例输出

2 3 7 6 5 1 4