Середзем'я готується до війни. Сили добра зійдуться в численних битвах із силами зла. У цих битвах братимуть участь різні раси, кожна з яких має свою специфічну 'силу'. На стороні добра воюють такі раси з відповідними силами:
Гобіти - 1
Люди - 2
Ельфи - 3
Гноми - 3
Орли - 4
Чарівники - 10
На стороні зла виступають:
Орки - 1
Люди - 2
Варги - 2
Гобліни - 2
Урук-хаї - 3
Тролі - 5
Чарівники - 10
Хоча погода, розташування, провізія та доблесть мають певний вплив на результат битви, основним фактором є загальна сила військ. Сторона з більшою сумарною силою, ймовірно, здобуде перемогу.
Вам потрібно визначити переможця, знаючи кількість воїнів кожної раси з обох сторін.
Перший рядок містить кількість битв. Дані про кожну битву представлені двома рядками у такому форматі.
Перший рядок містить кількість воїнів на стороні добра в такому порядку: Гобіти, Люди, Ельфи, Гноми, Орли, Чарівники.
Другий рядок містить кількість воїнів на стороні зла в такому порядку: Орки, Люди, Варги, Гобліни, Урук-хаї, Тролі, Чарівники.
Усі числа є цілими невід'ємними. Сума сил кожної сторони не перевищує значення 32-бітного цілого числа.
Для кожної битви виведіть "Battle", пробіл, номер битви, починаючи з 1, символ ":", пробіл. Потім виведіть "Good triumphs over Evil", якщо переможе добро. Виведіть "Evil eradicates all trace of Good", якщо переможе зло. У випадку нічиєї виведіть "No victor on this battle field".
Приклад 1