Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

ZARM - Армии

Две враждующие армии – армия Байтоции (Bajtocja) и армия Мегабайтолэндии (Megabajtolandia) – готовятся вступить в войну друг против друга. Каждая армия состоит из некоторого количества дивизий. Дивизия в свою очередь состоит из некоторого количества солдат. Каждая из армий для победы использует одну и ту же стратегию – она посылает на битву самую сильную дивизию, то есть ту дивизию, численность которой больше.

Таким образом, вначале обе армии посылают на битву наиболее сильную дивизию. Если одна из них имеет перевес в силе, то война заканчивается и победителем считается тот, у кого дивизия имеет численный перевес. Если же обе дивизии имеют одинаковую силу, то они уничтожают друг друга, и следующие две наиболее многочисленные дивизии вступают в бой. Теперь исход битвы решают эти две дивизии по этому же признаку. Если же в какой-то момент у одной армии кончаются войска, тогда как у другой они еще есть, то побеждает вторая армия. Если же войска заканчиваются и у первой армии и у второй армии одновременно, то в битве ничья (Draw).
Попробуйте определить исход войны без лишней крови и убийств.
Напишите программу, которая:

  • считывает состояния армии Байтоции и армии Мегабайтолэндии.
  • вычисляет исход битвы.
  • выводит его на экран.

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

В первой строке содержится целое число D (1<=D<=30), которое равно количеству тестов. Каждый тест состоит из 4 строк. В первой строке теста содержится целое число B (1 <= B <= 50 000), равное количеству дивизий армии Байтоции. Вторая строка содержит B целых чисел bi (1 <= bi <= 1 000 000 000) (разделеных одним пробелом), равное числу солдат в соответствующей дивизии армии Байтоции. В третьей строке содержится одно целое число M (1 <= M <= 50 000), равное количеству дивизий армии Мегабатолэндии. Четвертая строка содержит M целых чисел mi (1 <= mi < = 1 000 000 000) (разеделных одним пробелом), равное числу солдат в соответствующей дивизии армии Мегабайтолэндии.

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

Для каждого теста ваша программа должна вывести на отдельной строке только одно слово:

  • "Bajtocja" в случае, если победит армия Байтоции,
  • "Megabajtolandia" в случае , если победит армия Мегабайтолэндии,
  • "Draw" в случае ничьи.

Пример

Входные данные примера:
3
3
1 3 4
3
4 4 1
4
2 5 3 4
3
5 6 4
4
6 1 2 5
4
5 2 6 1

Выходные данные примера:
Megabajtolandia
Megabajtolandia
Draw

Added by:Roman Sol
Date:2005-02-07
Time limit:1s
Source limit:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SED SQLITE SWIFT UNLAMBDA VB.NET
Resource:Winter sparing in Poznan, Poznan 2005 (22th January)

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.