提示: 欢迎访问OurACM平台。
Problem 1483 奖金

Accept: 173    Submit: 638
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

阿甘开了家公司,为了表示民主,允许每个员工对自己的奖金发表意见。每位员工只能说:“我认为员工a的奖金应该比b高!”公司总裁阿甘决定要找出一种奖金方案,满足各位员工的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。

Input

本题有多组输入数据,你必须处理到EOF为止

每组数据第一行两个整数n,m(0<n<=10000,0<m<=20000),表示员工总数和意见数;

以下m行,每行2个整数a,b,表示某个意见认为第a号员工奖金应该比第b号员工高。

Output

对于每组数据若无法找到合法方案,则输出Poor Xed, 否则输出一个数表示最少总奖金。

Sample Input

2 1 1 2

Sample Output

201

Source

FOJ月赛-2007年4月

Submit  Back  Status  Discuss