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

以下是给你的一些信息：

1. 没有平局；
   

2. 不同的球队排名不能相同；
   

3. a打败b,则a排在b的前面。
   

   给你部分比赛结果，要求给出可能的排名，排名按照字典序，并且判断是否存在另一种排名方法满足给你的比赛结果。
   

第一行输入N(1<=N<=5000),表示球队的数量，编号为1到N。第二行输入

M(1<=M<=100,000),表示给出的比赛场数，接下来M行，每行两个整数)X_i,Y_i,表示X_i打败Y_i。