1358: 郁闷的记者

 你是一个体育报社的记者，你接受到一个艰难的任务：有N支足球队参加足球比赛，现在给你一些比赛的结果，需要你给出各支足球队的排名，从1到N。

以下是给你的一些信息：

（1）       没有平局；

（2）       不同的足球队排名不能相同；

（3）       对于所有满足1≤a<b≤n，第a名的球队一定可以打败第b名的球队。

第一行输入N（1≤N≤5000），表示球队的数量，编号为1到N，第二行输入M（1≤M≤100，000），表示给出的比赛场数。接下来M行，每行两个整数X_i，Y_i,表示X_i能打败Y_i。

   输出包含N+1行，前N行描述球队的排名，第i个数表示第i名的球队，第N+1行包含一个整数，如果为0表示不存在其他的排名方法，如果为1表示还有其他的排名方法。

4
5
1 2
3 1
3 2
4 1
3
2
2 1
2 3

3
4
1
2
0

2
1
3
1