题目描述

给定邻接矩阵表示的图 $G$ 和顶点 $V$，要求从顶点 $V$ 出发遍历图 $G$，输出符合条件的深度优先序列。

输入格式

第一行两个整数 $n$ 和 $v,n$ 表示图的顶点数 ，$v$ 表示遍历的开始顶点;

接下来 $n$ 行是图 $G$ 的邻接矩阵。

输出格式

一行输出以顶点 $v$ 为起点的深度优先遍历序列，对于任一起点，首先遍历的是顶点序号最小的尚未被访问的一条边。

4 1
0 1 0 1
1 0 1 1
0 1 0 1
1 1 1 0

1 2 3 4

数据范围

$n≤100$