You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小劉由 n 个点，然后还有 m 条线段将这些点连接起来，点的编号是 1 到 n，可能会有重复的线段，和形成自环的线段。

请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。

若一个由图中所有点构成的序列 A 满足：

对于图中的每条边 ( x , y )，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。

输入描述

每组测试数据描述如下： 第一行包含两个整数 n , m ( 1 <= n , m <= 10⁵ )

接下来 m 行，每行包含两个整数 x 和 y ( 1 <= x,y <= n ) 表示存在一条从点 x 到点 y的有向边 (x,y)。

输出描述

如果存在拓扑序列，则输出任意一个合法的拓扑序列即可，否则输出 −1

样例

3 3
1 2
2 3
1 3

1 2 3