Một ngày nọ, Dima và Alex có một cuộc tranh cãi về giá cả và chất lượng của máy tính xách tay. Dima cho rằng máy tính xách tay càng đắt tiền thì càng tốt. Alex không đồng ý. Alex cho rằng có hai máy tính xách tay, như vậy giá của máy tính xách tay đầu tiên thấp hơn (nhỏ hơn) so với giá của máy tính xách tay thứ hai nhưng chất lượng của máy tính xách tay thứ nhất cao hơn (lớn hơn) so với chất lượng của máy tính xách tay thứ hai. Vui lòng kiểm tra phỏng đoán của Alex. Bạn được cung cấp mô tả của \(n\) máy tính xách tay. Xác định xem hai máy tính xách tay được mô tả ở trên có tồn tại không.

Input

• Dòng đầu tiên chứa số nguyên \(n\) \((1 \leq n \leq 10^{5})\) - số lượng máy tính xách tay.
• \(n\) dòng tiếp theo chứa hai số nguyên, dòng thứ \(i\) gồm \(2\) số \(a_{i}\) và \(b_{i}\) \((1 \leq a_{i}, b_{i} \leq n)\), trong đó \(a_{i}\) là giá của máy tính xách tay thứ \(i\) và \(b_{i}\) là số đại diện cho chất lượng của máy tính xách tay thứ \(i\) ( số lượng càng lớn thì chất lượng càng cao).

Output

• Gồm \(1\) dòng duy nhất, nếu Alex đúng, hãy in \(Happy Alex\), nếu không thì in \(Poor Alex\).

Example

2
1 2
2 1

Happy Alex

3
1 1
2 2
3 3

Poor Alex