题目描述

给定一个包含 $n$ 个点、$m$ 条边的有向无环图，求出该图的拓扑序。

若图的拓扑序不唯一，输出任意合法的拓扑序即可。

若该图不能拓扑排序，输出 -1。

输入描述

第一行输入两个整数 $n,m$：

$1\le n,m\le 2\times10^5$

表示点的个数和边的条数。

接下来的 $m$ 行，每行输入两个整数 $u_i,v_i$：

$1\le u_i,v_i\le n$

表示从 $u_i$ 到 $v_i$ 之间有一条有向边。

输出描述

若图存在拓扑序，输出一行 $n$ 个整数，表示任意一个合法拓扑序。

否则输出：

-1

注意：输出的最后一个数后面不要带空格。

示例

输入

5 4
1 2
2 3
3 4
4 5

输出

1 2 3 4 5

评测说明

本题使用 Special Judge。

若存在多个合法拓扑序，输出其中任意一个均可通过。