e-olymp
Задачі

Добро против Зла

Добро против Зла

Средиземье собирается идти на войну. Силы добра будут иметь много сражений с силами зла. Безусловно, будут участвовать различные расы. Каждая раса имеет определенную 'силу', когда воюет против других. На стороне добра бьются следующие расы с имеющейся у них силой:

Хоббиты - 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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 1 1 1 1 1
1 1 1 1 1 1 1
0 0 0 0 0 10
0 1 1 1 1 0 0
1 0 0 0 0 0
1 0 0 0 0 0 0
Вихідні дані #1
Battle 1: Evil eradicates all trace of Good
Battle 2: Good triumphs over Evil
Battle 3: No victor on this battle field
Джерело 2012 ACM North America - Pacific Northwest, Ноябрь 3, Задача A