当前没有测试数据。

题目描述

给你一张有向无环图，你需要求出这张图的字典序最小的拓扑序列。

图用以下形式给出：

第一行输入两个整数 $n,m$，表示图的顶点数和边数，顶点编号从 1 到 $n$。

接下来 $m$ 行，每行两个整数 $x,y$，表示从 $x$ 到 $y$ 有一条边。

输出一行 $n$ 个数表示答案。

输入格式

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

接下来 $m$ 行，每行有两个整数，代表一条边。

输出格式

输出一行 $n$ 个数。

4 3
1 2
2 3
4 2

1 4 2 3

数据规模

对于所有数据，保证 $2≤n≤10000,0≤m≤100000,1≤x,y≤n,x≠y$。