题目描述

我们现在有$n$本书需要阅读，但是学习总会是要有一个顺序的，那么我们这里会给出$m$个关系，内容大概如下$u_i, v_i$，代表学$v_i$这本书之前需要学习$u_i$这本书。

那么是否我们可以把$n$本书学完吗？如果可以，输出任意一个学习顺序均可，否则输出$-1$。

样例输入

第一行两个整数$n, m$分别代表点数和边数。

接下来$m$行每行两个整数$u_i, v_i$。

样例输出

如果可以学完$n$本书则输出一个学习顺序，否则输出$-1$。

样例

样例一

3 2
1 2
2 3

1 2 3

样例解释：我们在学习$3$之前需要学$2$，学$2$之前需要学$1$，所以我们的学习顺序为$123$。

数据范围

$1 \le n \le 10^{5}$

$1 \le m \le 2 \times 10^{5}$

$1 \le u_i, v_i \le n$