题目描述

公司要给 $n$ 名员工发奖金，每个人至少得到 $100$ 元，奖金为整数。

现在有 $m$ 条要求，每条要求指出某位员工的奖金必须严格高于另一位员工。请在满足全部要求的前提下，使奖金总额尽可能少。

输入格式

第一行两个整数 $n,m$。接下来 $m$ 行，每行两个整数 $a,b$，表示第 $a$ 名员工的奖金必须高于第 $b$ 名员工。

输出格式

有解时输出最小奖金总额；无解时输出 Poor Xed。

样例

2 1
1 2

201

数据范围

• 对于 $80\%$ 的数据，$n\le1000$，$m\le2000$。
• 对于 $100\%$ 的数据，$1\le n\le10000$，$0\le m\le20000$，$1\le a,b\le n$。