题目描述

读入一个用邻接矩阵存储的无向图，输出它的深度优先遍历序列。

格式

输入格式

第 \(1\) 行为 \(n\)，表示图的顶点个数，\(1≤n≤20\)；
以下为 \(n×n\) 的邻接矩阵，\(a[i,j]=0\) 表示顶点 \(i\) 与顶点 \(j\) 不存在边,\(a[i,j]=1\) 表示顶点 \(i\) 与顶点 \(j\) 存有边连接。

输出格式

从顶点开始的深度优先搜索序列,具体格式参照样例输出。

样例1

样例输入1

8
0 1 1 0 0 0 0 0
1 0 0 1 1 0 0 0
1 0 0 0 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 0 0 1 0 0
0 0 0 1 1 0 0 0
0 0 1 0 0 0 0 1
0 0 1 0 0 0 1 0

样例输出1

1-2-4-6-5-3-7-8

样例解释

限制

\(1s, 64MB~for~each~test~case.\)