Problem G: 【图论基础】奖金

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:8

Description

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

Input

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

以下m行,每行2个整数a,b,之间用一个空格隔开,表示某个意见认为第a号员工奖金应该比第b号员工高。

Output

若无法找到合法方案,则输出“Poor Xed”(不包含引号), 否则输出一个数表示最少总奖金。

Sample Input Copy

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

Sample Output Copy

406

Source/Category