题目描述

梦梦有一个 N 个点， M 条边的有向无环图，你需要输出字典序最小的拓扑排序顺序。

输入格式

第 1 行 2 个整数 N,M ，表示点数和边数。

接下来 M 行，每行 2 个整数 $U_i,V_i$ ，表示边 $(U_i,V_i)$ 。点用 $1,2,\dots,N$ 编号。

输出格式

一行， N 个整数，表示答案。

样例

样例输入

5 4
3 1
2 1
2 3
4 5 

样例输出

2 3 1 4 5

数据范围与提示

对于 30% 的数据， $1 \leq N,M \leq 10^3$。

对于 100% 的数据， $1 \leq N,M \leq 10^5$ 。