Background

Special for beginners, ^_^

Description

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

Format

Input

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

Output

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

Sample 1

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

Limitation

1s, 64MB for each test case.

Source

Vijos Original