题目描述

读入一个用邻接矩阵存储的无向图，输出从 $1$ 号顶点开始的深度优先遍历序列（同一顶点的邻接点按编号从小到大访问）。

输入格式

第一行一个整数 $n$；接下来 $n$ 行，每行 $n$ 个 $0/1$，表示邻接矩阵。

输出格式

一行，深度优先遍历序列，顶点之间用 - 连接。

输入示例 1

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

输出示例 1

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

约束条件

• $1 \le n \le 15$