题目描述

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

输入格式

第1行为n，表示图的顶点个数，n≤20。

以下为n×n的邻接矩阵，a[i,j]=0表示顶点i与顶点j不存在边，a[i,j]=1表示顶点i与顶点之间有边连接。

输出格式

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

样例数据

input

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

output

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

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$