题目描述

给你一个有向无环图（DAG），求它的字典序最小的拓扑排序序列。

输入格式

第一行输入两个整数 $n,m$，表示图中点的数量和边的数量。

接下来 $m$ 行每行两个整数 $a,b$，表示一条边从 $a$ 走向 $b$ 。

输出格式

输出字典序最小的拓扑序列。

样例

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

1 2 3 5 4 6

约定

$1 \le n \le 1000, 1 \le m \le 10000$ 。