题目描述

给定一个 $n$ 个点 $m$ 条边的有向图。

输出其中一种合法的拓扑序。若图有环，则输出 -1 。

输入格式

多组数据（ $5$-$10$ 组），每组数据描述如下：

第一行两个正整数 $n$，$m$（$2 \le n \le 1\times10^5$，$1\le m\le10^6$），表示点数、边数。

下来 $m$ 行每行两个正整数 $a_i,b_i$（$1\le a_i,b_i\le n,a_i\ne b_i$），表示 $a_i$ 到 $b_i$ 有一条有向边。

输出格式

若有合法的拓扑序，则输出一行 $n$ 个整数(只输出其中一组合法解)；
若没有合法的拓扑序（图中有环），则输出 -1。

输入输出样例 #1

输入 #1

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

输出 #1

1 2 3 6 4 5