题目描述

给定无向连通图的邻接矩阵，从顶点 $1$ 开始进行深度优先遍历。每次按编号从小到大的顺序检查邻点，若邻点还未访问，则先完整遍历它的分支。输出各顶点第一次被访问的顺序。

输入格式

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

输出格式

输出遍历序列，相邻编号用一个半角连字符 - 分隔。

样例

8
01100000
10011000
10000011
01000100
01000100
00011000
00100001
00100010

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

数据范围

$2\le n\le100$；矩阵对称、对角线为 $0$，保证图连通。