拓扑排序

题目描述

给定一张DAG(Directed Acyclic Graph，有向无环图)，请你输出他的拓扑排序。

输入格式

第一行包含4个整数 $n,m$，分别表示点数和边数。 之后 $m$ 行，每行包含两个整数 $u, v$，表示 $u$ 和 $v$ 之间存在一条从 $u \rightarrow v$ 的有向边。

数据范围： $1 \le n, m \le 10^5$

输出格式

一行整数，表示拓扑序列。

样例 #1

样例输入 #1

3 3
1 2
2 3
1 3

样例输出 #1

1 2 3