2004: label
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：5
题目描述
有N个球，重量从1到N，各不相同，每个球有个编号也是从1到N，各不相同。现在给你一些约束条件，每个约束条件给出数字A,B,表示A号球轻于B号球。请你求出满足约束条件的某个球的重量的全排列，注意如果有多个排列满足条件，我们希望1号球的重量越小越好;当1号球的重量一样时，希望2号球的重量越小越好; 当2号球的重量一样时，希望3号球的重量越小越好……
输入
第一行给出数字N，M，代表有N个球，M个约束条件N (1 ≤ N ≤ 200) , M (0 ≤ M ≤ 40,000).下面将有M行，每行两个数字A,B，(1 ≤ a, b ≤ N)表示A号球轻于B号球。
输出
依次输出从1号球到N号球的重量,任两个数字之间以一个空格格开，无解时输出-1。
样例输入 复制
4 1
3 2
样例输出 复制
1 3 2 4提示
Sample Input 2
6 3
2 4
4 3
4 6
Sample output 2
1 2 4 3 5 6