Description

Due to the invincible Fanfan winning the 2005 World Handsome and Dashing Man Finals, Mr. Z, the general manager of Yali Company, was in a good mood and decided to give every employee a bonus. The company determined the amount of bonus each employee would receive based on their contribution to the company that year.

Thus, Mr. Z ordered an m-party meeting to be held. Each representative attending the meeting voiced their opinion: "I believe employee a's bonus should be higher than employee b's!" Mr. Z decided to find a bonus distribution plan that satisfies all the representatives' opinions while minimizing the total bonus amount. Each employee's bonus must be at least 100 yuan.

Input Format

The first line contains two integers, n and m, representing the total number of employees and the number of representatives, respectively.
The following m lines each contain two integers, a and b, indicating that a certain representative believes employee a's bonus should be higher than employee b's.

Output Format

If no reasonable plan can be found, output "Poor Xed". Otherwise, output a number representing the minimum total bonus.

2 1
1 2

201

Hint

【Data Scale】
80% of the data satisfies: n ≤ 1000, m ≤ 2000;
100% of the data satisfies: n ≤ 10000, m ≤ 20000.