题目描述

给定一个无向图，顶点编号从 1 到 n。请你用 邻接矩阵 存储该图，并从指定的起点开始进行 深度优先遍历（DFS），输出遍历时依次访问的顶点序列。
注意：当某个顶点有多个未访问的邻居时，请按照编号从小到大的顺序依次访问。

输入描述

第一行包含两个整数 n 和 m，分别表示顶点数和边数。
接下来 m 行，每行包含两个整数 u, v，表示一条无向边（保证无重边、无自环）。
最后一行包含一个整数 start，表示遍历的起点。

输出描述

输出一行，包含 DFS 遍历序列中的全部顶点，顶点之间用空格隔开。

输入样例

5 4
1 2
1 3
2 4
2 5
1

输出样例

1 2 4 5 3

数据范围

• 1 ≤ n ≤ 10
• 0 ≤ m ≤ n × (n − 1) / 2
• 所有边均为无向边，且保证图连通（但实际遍历仍可处理非连通，这里数据确保从起点能到达所有顶点）