题目描述

某专业有 $n$ 门课程，编号 $1\sim n$，还有 $m$ 条先修关系：第 $j$ 条形如「课程 $u_j$ 必须在课程 $v_j$ 之前修完」。

学生每学期只能修一门课，希望修完全部 $n$ 门课，并在所有合法顺序中选出字典序最小的一种（也就是能修的课里总是优先修编号最小的）。

请输出这个顺序；若先修关系中出现互相矛盾（构成环），输出 $-1$。

输入格式

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

接下来 $m$ 行，每行两个整数 $u_j,v_j$，含义如上。保证 $u_j\ne v_j$，且同一对关系不会重复出现。

输出格式

一行 $n$ 个整数，表示字典序最小的修课顺序；无解输出 $-1$。

输入输出样例 #1

输入 #1

4 3
1 2
1 3
3 4

输出 #1

1 2 3 4

输入输出样例 #2

输入 #2

2 2
1 2
2 1

输出 #2

-1

说明

数据范围

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