Codeforces Round 260 (Div. 2) |
---|
Закончено |
Как-то раз Дима и Леша поспорили о цене и качестве ноутбуков. Дима считает, что чем дороже ноутбук, тем он лучше. Леша говорит, что это не так. Леша считает, что существуют два таких ноутбука, что цена первого меньше, чем цена второго, но первый качественнее второго.
Ваша задача — проверить гипотезу Леши. Заданы характеристики n ноутбуков. Выясните, существуют ли два таких ноутбука, что цена первого строго меньше, чем цена второго, но первый строго качественнее второго.
Первая строка содержит целое число n (1 ≤ n ≤ 105) — количество ноутбуков.
Каждая из следующих n строк содержит два целых числа ai и bi (1 ≤ ai, bi ≤ n): ai — цена i-го ноутбука, bi — число, обозначающее качество i-го ноутбука (чем больше это число, тем качественнее ноутбук).
Все ai различны. Все bi различны.
Если Леша прав, то выведите строку «Happy Alex», иначе выведите «Poor Alex» (кавычки выводить не нужно).
2
1 2
2 1
Happy Alex
Название |
---|