题目描述

给定无向连通图，从顶点1开始进行深度优先遍历。每次按编号从小到大检查相邻顶点，输出各顶点首次访问的次序。

输入格式

第一行 $n$。随后 $n$ 行，每行 $n$ 个字符0或1，表示对称且对角线为0的邻接矩阵。

输出格式

将访问顺序用减号 - 连接输出。

样例

1
0

1

数据范围

$1\le n\le20$。