| ||||
11.АрмииДве враждующие армии – армия Байтоции (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) (разеделных одним пробелом), равное числу солдат в соответствующей дивизии армии Мегабайтолэндии. Выходные данные
Для каждого теста ваша программа должна вывести на отдельной строке только одно слово:
Пример
Входные данные примера: 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 |
||||
|