| 2015, Командная олимпиада МИЭТ |
|---|
| Закончено |
В далёкой стране Пиццарния проходит чемпионат по дартсу. Как раз сейчас завершилась финальная битва между титанами дартса – Гавайа и Маргарита. Естественно, в стране, где так любят пиццу, мишень для дартса и дротики тоже являются пиццами. Радиус пицц-дротиков настолько мал, что их можно считать точками. В этом году на соревнованиях случилась беда – система подсчёта очков вышла из строя, а её администраторы слишком объелись пиццы, чтобы работать. Поэтому организаторы соревнований обратились за помощью к Вам.
Мишень представляет собой пиццу «Четыре сезона», состоящую из четырёх пицц: «Салями», «Четыре сыра», «Грибное ассорти» и «Курица» - то есть это круг, разделённый на четыре сектора. За попадание в каждый сектор начисляется разное количество очков:
Вам даны координаты бросков каждого игрока и радиус мишени, необходимо подсчитать очки каждого игрока и сказать, кто из участников победил. Причём известно, что Гавайа совершила первый бросок и игроки кидали пиццы по очереди.
Мишень представляет собой пиццу, на которой проведены оси Ох и Оу. Начало координат находится в центре пиццы. Расположение кусочков пиццы представлено на рисунке:
В первой строке указано число N (1 ≤ N ≤ 103) – количество бросков каждого из участников.
Далее следует 2N строк. В каждой строке указаны два числа – х и у координаты попадания. Координаты представляют собой целые числа, по модулю не превосходящие тысячу. В последней строке указан радиус R мишени-пиццы (2 ≤ R ≤ 103).
Выведите имя победителя и сумму его очков в одной строке через пробел. Если победила Гавайа, то выведите «Gavaya», а если победила Маргарита, то выведите «Margarita». Если количество очков у участников одинаково, то выведите «Despair», а также сумму очков любого из игроков.
2
5 -1
-3 1
10 0
-2 -4
10
Margarita 110
3
10 10
3 0
-3 2
1 -2
1 1
6 8
10
Gavaya 150
| Название |
|---|


