P135 拓扑排序

题目描述

给定有向无环图（n 个点 m 条边），输出任意一个拓扑排序。点编号 1 到 n。

输入格式

第一行 n, m。接下来 m 行 u, v（表示 u \to v）。

输出格式

一行 n 个整数，拓扑序。

样例

输入: 4 3
1 2
1 3
3 4
输出: 1 2 3 4