题目描述

《图的bfs遍历（有向图）》

一个有n个结点的有向图，这些结点以编号：1、2、……n进行编号，现给出结点间的连接关系。请按广度优先搜索（bfs）、优先访问大编号结点的顺序遍历并输出该图。

输入格式

第一行输入两个正整数 n 和 m，表示图的顶点数和边数。1≤n,m≤1000。 接下来 m 行，每行 2 个整数 Ui ,Vi ，表示有向边 <Ui,Vi>。数据保证输入的图无重边。

输出格式

只有一行，为按照广度优先、大编号结点优先访问的结果。

样例

输入样例 1

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

输出样例 1

6 5 3 4 2 1

输入样例 2

5 3
1 2
2 3
4 5

输出样例 2

5 4 3 2 1

输入样例 3

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

输出样例 3

6 5 4 2 1 3

输入样例 4

4 3
4 3
3 2
2 1

输出样例 4

4 3 2 1

输入样例 5

4 2
4 2
3 1

输出样例 5

4 2 3 1