题目描述

有一个 $n$ 个点，$m$ 条边的有向无环图。你需要输出一个 $1$ 到 $n$ 的全排列 $label$，使得：

• 如果从点 $v$ 到点 $u$ 有一条有向边，那么必须满足 $label_v<label_u$ 。

• 在所有满足要求的全排列中，需要满足答案的字典序最小

输出这个全排列。

输入格式

第一行两个整数 $n,m$，$2 \le n \le 10^5$，$1 \le m \le 10^5$。

接下来 $m$ 行，每行两个整数 $u,v$，$u\ne v$。

输出格式

在一行中输出 $n$ 个整数表示答案，用空格隔开。

3 3
1 2
1 3
3 2

1 3 2

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

4 1 2 3

5 4
3 1
2 1
2 3
4 5

3 1 2 4 5