题目描述

使用邻接表存储图及深度优先遍历图，并输出路径。

输入格式

第一行：n和m分别表示有n个节点（编号从1~n），m条边
接下来m行，每行有两个整数x和y，表示x到y之间有一条边。

输出格式

深度优先遍历路径（从1号节点开始）

样例

5 5
1 2
2 3
3 4
3 5
2 4

1 2 3 4 5