Олимпиадный тренинг

Задача . A. Ноутбуки


Задача

Темы: сортировки *1100

Как-то раз Дима и Леша поспорили о цене и качестве ноутбуков. Дима считает, что чем дороже ноутбук, тем он лучше. Леша говорит, что это не так. Леша считает, что существуют два таких ноутбука, что цена первого меньше, чем цена второго, но первый качественнее второго.

Ваша задача — проверить гипотезу Леши. Заданы характеристики n ноутбуков. Выясните, существуют ли два таких ноутбука, что цена первого строго меньше, чем цена второго, но первый строго качественнее второго.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 105) — количество ноутбуков.

Каждая из следующих n строк содержит два целых числа ai и bi (1 ≤ ai, bi ≤ n): ai — цена i-го ноутбука, bi — число, обозначающее качество i-го ноутбука (чем больше это число, тем качественнее ноутбук).

Все ai различны. Все bi различны.

Выходные данные

Если Леша прав, то выведите строку «Happy Alex», иначе выведите «Poor Alex» (кавычки выводить не нужно).


Примеры
Входные данныеВыходные данные
1 2
1 2
2 1
Happy Alex

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя