题目描述

给出一个 $n$ 个点、$m$ 条边的有向图（可能存在重边与自环）。请你求出这张图字典序最小的拓扑序。

若图中存在环，则不存在拓扑序。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一条从 $u$ 指向 $v$ 的有向边。

输出格式

若不存在拓扑序（图中含环），输出一行 -1。

否则输出一行 $n$ 个整数，为字典序最小的拓扑序，相邻两个数之间用一个空格隔开。

输入输出样例 #1

输入 #1

5 3
2 1
3 1
4 5

输出 #1

2 3 1 4 5

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 3\times 10^5$，$1\le u,v\le n$。