logo AlgoBeat OnlineJudge
登录 注册

#200922. [JOI 2007 Final] 郁闷的记者

内存限制:500 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

以下是给你的一些信息:

  1. 没有平局;
  2. 不同的球队排名不能相同;
  3. 对于所有满足 ,第 名的球队一定可以打败第 名的球队。

给你部分比赛结果,要求给出排名,并且判断是否存在另一种排名方法满足给你的比赛结果。

输入格式

第一行输入 ,表示球队的数量,编号为

第二行输入 ,表示给出的比赛场数。

接下来 行,每行两个整数 ,表示 球队能打败 球队。

输出格式

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

样例

样例输入 1

3
2
2 1
2 3

样例输出 1

2
1
3
1

数据范围与提示

【数据范围】

  • 的数据满足:
  • 的数据满足:
  • 的数据满足:

本题已加入 Special Judge

  • 如果输出的最后一行错误将会提示 Your decide is wrong!
  • 如果存在多种排名情况,排名错误将会提示 Wrong ranks!
  • 如果情况固定且您的答案错误将会提示 In line X,Your ans is wrong:expected = X,found = Y