You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

第一行两个整数 $n,m$，表示员工总数和意见数；

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

输出格式

若无法找到合法方案，则输出 Poor Xed，否则输出一个数表示最少总奖金。

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

406

数据范围

$1 \le n \le 10000$

$0 \le m \le20000$

$1 \le a,b \le n$

$a \not=b$