Автор: | Артем Завгороднев, Иван Кобец | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Артему предстоит сложный экзамен по алгебре, геометрии и физике. Преподаватель на лекции сообщил, что студентам на выбор будет предложено n билетов и скинул всем их на электронную почту. Артем оценил каждый билет по трем параметрам: сложность его по алгебре, геометрии и физике. Сам Артем оценил свои силы следующим образом: если сложность билета по алгебре, геометрии и физике меньше чем a, b и c соответственно, он способен к нему подготовится и сдать.
Так как Артем был прилежным студентом, преподаватель готов принять у него экзамен, пропустив один из предметов по его выбору: алгебру, геометрию или физику. Студент не против воспользоваться такой возможностью, поэтому просит у вас узнать, какой предмет ему стоит пропустить, чтобы можно было решить как можно больше билетов.
В первой строке записано три целых числа a, b и c — предельные пороги сложности по алгебре, геометрии и физике соответственно.
Во второй строке целое число n — количество билетов на экзамене.
Во следующих n строках записано по три целых числа ai, gi, pi — сложность билета по алгебре, геометрии и физике соответственно.
Выведите Algebra
, Geometry
или Physics
в соответствии с тем,
какой экзамен выгоднее пропустить. Если существует несколько вариантов ответа, выведите любой.
1 ≤ n ≤ 105
1 ≤ a, b, c, ai, bi, ci ≤ 109
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|