402433: GYM100771 F Пиццедартс

F. Пиццедартсограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

В далёкой стране Пиццарния проходит чемпионат по дартсу. Как раз сейчас завершилась финальная битва между титанами дартса – Гавайа и Маргарита. Естественно, в стране, где так любят пиццу, мишень для дартса и дротики тоже являются пиццами. Радиус пицц-дротиков настолько мал, что их можно считать точками. В этом году на соревнованиях случилась беда – система подсчёта очков вышла из строя, а её администраторы слишком объелись пиццы, чтобы работать. Поэтому организаторы соревнований обратились за помощью к Вам.

Мишень представляет собой пиццу «Четыре сезона», состоящую из четырёх пицц: «Салями», «Четыре сыра», «Грибное ассорти» и «Курица» - то есть это круг, разделённый на четыре сектора. За попадание в каждый сектор начисляется разное количество очков:

1. За попадание в «Салями» игрок получает 100 очков.
2. За попадание в «Четыре сыра» игрок получает 400 очков.
3. За попадание в «Грибное ассорти» игрок получает 50 очков.
4. За попадание в «Курица» игрок получает 10 очков.
5. При попадании на границу мишени игрок теряет 100 очков.
6. При попадании на границу между секторами игрок теряет 200 очков.
7. При попадании на границу и мишени, и сектора игрок теряет 300 очков.
8. За попадание за границы мишени игрок получает 0 очков.
9. При попадании в центр мишени игрок теряет 240 очков.

Вам даны координаты бросков каждого игрока и радиус мишени, необходимо подсчитать очки каждого игрока и сказать, кто из участников победил. Причём известно, что Гавайа совершила первый бросок и игроки кидали пиццы по очереди.

Мишень представляет собой пиццу, на которой проведены оси Ох и Оу. Начало координат находится в центре пиццы. Расположение кусочков пиццы представлено на рисунке:

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

В первой строке указано число N (1 ≤ N ≤ 10³) – количество бросков каждого из участников.

Далее следует 2N строк. В каждой строке указаны два числа – х и у координаты попадания. Координаты представляют собой целые числа, по модулю не превосходящие тысячу. В последней строке указан радиус R мишени-пиццы (2 ≤ R ≤ 10³).

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

Выведите имя победителя и сумму его очков в одной строке через пробел. Если победила Гавайа, то выведите «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