最小编号优先的任务顺序

难度：T4

【知识点：拓扑排序】

前置知识：拓扑排序及其冻结前置单元。

题目描述与输入

第一行 $n$ $m$，随后 $m$ 行 $u$ $v$ $w$，$w$固定为$1$。边表示任务$u$先于$v$。每次在可做任务中选编号最小者，输出执行顺序。

输出

有环只输出 -$1$；否则一行输出$n$个任务编号。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，每行 $w$ 固定为$1$（占位，不参与计算）。允许重复依赖、自依赖。

样例输入

4 3
1 3 1
2 3 1
3 4 1

样例输出

1 2 3 4

样例说明

先做$1$和$2$，再做$3$，最后$4$；小编号优先序列为$1$ $2$ $3$ $4$。