题目描述

编程对给定的一个图，判断能否一笔画出，若能请输出一笔画的先后顺序，否则输出“No Solution!”

输入格式

共$\red{n+1}$行，第$\red{1}$行$\red{n(n≤100)}$，接下来的$\red{n}$行(每行$\red{n}$个数据)为图的邻接矩阵，$\red{g[i,j]=1}$表示顶点$\red{i}$和顶点$\red{j}$有边相连，$\red{g[i,j]=0}$表示顶点$\red{i}$和顶点$\red{j}$没有边相连。

输出格式

若能一笔画出，输出画出顶点的先后顺序，否则输出“No Solution!”

样例

输入样例

6
0 1 0 0 1 1
1 0 1 1 0 1
0 1 0 1 0 0
0 1 1 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0

输出样例

5->1->2->3->4->2->6->4->5->6->1