问题说明

由于今年公司盈利状况十分不错，小天心情大好，决定给每位员工发放年终奖。

公司将根据每位员工本年度在公司的工作贡献作为标准，核算对应的年终奖金额。

于是小天组织开展 $m$ 条意见收集，每位参与调研的代表提出意见：员工 $a$ 的年终奖应该比员工 $b$ 高。

小天需要制定一套年终奖分配方案，满足所有代表的意见，且使得总年终奖最少。规定每位员工年终奖基础最低为 $100$ 元。

输入格式

第一行两个整数 $n,m$，分别表示员工总数、意见条数。

接下来 $m$ 行，每行两个整数 $a,b$，代表一条约束：第 $a$ 号员工年终奖应当高于第 $b$ 号员工。

输出格式

若不存在合法分配方案（存在矛盾约束），输出 Poor Xed； 否则输出一个整数，表示满足所有条件的最小总年终奖。

样例输入

2 1
1 2

样例输出

201

数据范围

• $80\%$ 数据：$n \le 1000,\ m \le 2000$
• $100\%$ 数据：$n \le 10000,\ m \le 20000$