题目描述

给定无向连通图的邻接矩阵，从顶点 $1$ 开始进行宽度优先遍历。每次检查相邻顶点时，按编号从小到大的顺序检查，顶点第一次发现时入队。

输入格式

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

输出格式

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

样例

8
01100000
10011000
10000011
01000100
01000100
00011000
00100001
00100010

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

数据范围

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