你是一个体育报社的记者,你接受到一个艰难的任务:有 支足球队参加足球比赛,现在给你一些比赛的结果,需要你给出各支球队的排名,从 到 。
以下是给你的一些信息:
给你部分比赛结果,要求给出排名,并且判断是否存在另一种排名方法满足给你的比赛结果。
第一行输入 ,表示球队的数量,编号为 到 。
第二行输入 ,表示给出的比赛场数。
接下来 行,每行两个整数 ,,表示 球队能打败 球队。
输出包含 行,前 行描述球队的排名,第 个数表示第 名的球队,第 行包含一个整数,如果为 表示不存在其他的排名方法,如果为 表示还有其他的排名方法。
3 2 2 1 2 3
2 1 3 1
【数据范围】
本题已加入 Special Judge。
Special Judge
Your decide is wrong!
Wrong ranks!
In line X,Your ans is wrong:expected = X,found = Y