题目背景

把有向无环图的所有点排成一个序列，使得每个点的所有前驱都排在该点的前面，这个过程成为“拓扑排序”，所得到的的序列叫做拓扑排序序列。

题目描述

求有向无环图的一个拓扑排序序列。

输入格式

第一行为整数n、m(1≤n, m≤1000)，表示图中点和边的个数；

第二行至m+1行，每一行有两个整数a和b，表示a到b有一条有向边。

数据保证图连通，无环，无重边。

输出格式

输出拓扑排序序列。

如果有多个拓扑排序序列，输出字典序最小的一种。

输入/输出样例

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

1 2 3 4 5 6

说明/提示

时间1000ms，内存256MiB