按照输入要求创建图，并分别用深度优先和广度优先两种方法遍历这张图。

第一行包含两个整数 $n,m$ $(1 \le n \le 80,\ n-1 \le m \le 1500)$，分别表示图中点与边的数量。 其后 $m$ 行，每行包含两个整数 $a,b$ $(0 \le a,b \lt n)$，表示 $a,b$ 这两个点之间是连通的。

第一行输出按照深度优先搜索方法遍历的结果，第二行输出按照广度优先搜索方法遍历的结果。