시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB39682222203257.450%

문제

중간계에 전쟁이 일어나려고 한다. 간달프는 사우론에 대항하기 위한 군대를 소집했고, 여러 종족이 이 군대에 가담했다. 전쟁을 시작하기 전에 간달프는 각 종족에 점수를 매겼다.

간달프의 군대의 각 종족의 점수는 다음과 같다.

  • 호빗 - 1
  • 인간 - 2
  • 엘프 - 3
  • 드워프 - 3
  • 독수리 - 4
  • 마법사 - 10

사우론의 군대의 점수는 다음과 같다.

  • 오크 - 1
  • 인간 - 2
  • 워그(늑대) - 2
  • 고블린 - 2
  • 우럭하이 - 3
  • 트롤 - 5
  • 마법사 - 10

중간계는 매우 신비한 곳이어서 각 전투의 승리는 날씨, 장소, 용맹에 영향을 받지 않는다. 전투에 참여한 각 종족의 점수를 합한 뒤, 큰 쪽이 이긴다.

전투에 참여한 종족의 수가 주어졌을 때, 어느 쪽이 이기는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 전투의 개수 T가 주어진다. 각 전투는 두 줄로 이루어져 있다. 첫째 줄에 간달프 군대에 참여한 종족의 수가 주어진다. 이 값은 공백으로 구분되어 있으며, 호빗, 인간, 엘프, 드워프, 독수리, 마법사 순서이다. 둘째 줄에는 사우론 군대에 참여한 종족의 수가 주어진다. 이 값 역시 공백으로 구분되어 있으며, 오크, 인간, 워그, 고블린, 우럭하이, 트롤, 마법사 순서이다. 모든 값은 음이 아닌 정수이고, 각 군대의 점수의 합은 32비트 정수 제한을 넘지 않는다.

출력

각 전투에 대해서, "Battle"과 전투 번호를 출력한다. 그 다음에 간달프의 군대가 이긴다면 "Good triumphs over Evil"를, 사우론의 군대가 이긴다면 "Evil eradicates all trace of Good", 점수의 합이 같아 이기는 쪽이 없다면 "No victor on this battle field"를 출력한다.

예제 입력 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
W3sicHJvYmxlbV9pZCI6IjQ0MzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5MTFcdWFjMDRcdWFjYzQgXHVjODA0XHVjN2MxIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM5MTFcdWFjMDRcdWFjYzRcdWM1ZDAgXHVjODA0XHVjN2MxXHVjNzc0IFx1Yzc3Y1x1YzViNFx1YjA5OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YWMwNFx1YjJlY1x1ZDUwNFx1YjI5NCBcdWMwYWNcdWM2YjBcdWI4NjBcdWM1ZDAgXHViMzAwXHVkNTZkXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU1YyBcdWFkNzBcdWIzMDBcdWI5N2MgXHVjMThjXHVjOWQxXHVkNTg4XHVhY2UwLCBcdWM1ZWNcdWI3ZWMgXHVjODg1XHVjODcxXHVjNzc0IFx1Yzc3NCBcdWFkNzBcdWIzMDBcdWM1ZDAgXHVhYzAwXHViMmY0XHVkNTg4XHViMmU0LiBcdWM4MDRcdWM3YzFcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTU4XHVhZTMwIFx1YzgwNFx1YzVkMCBcdWFjMDRcdWIyZWNcdWQ1MDRcdWIyOTQgXHVhYzAxIFx1Yzg4NVx1Yzg3MVx1YzVkMCBcdWM4MTBcdWMyMThcdWI5N2MgXHViOWU0XHVhY2JjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDRcdWIyZWNcdWQ1MDRcdWM3NTggXHVhZDcwXHViMzAwXHVjNzU4IFx1YWMwMSBcdWM4ODVcdWM4NzFcdWM3NTggXHVjODEwXHVjMjE4XHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVkNjM4XHViZTU3IC0gMTxcL2xpPlxyXG5cdDxsaT5cdWM3NzhcdWFjMDQgLSAyPFwvbGk+XHJcblx0PGxpPlx1YzVkOFx1ZDUwNCAtIDM8XC9saT5cclxuXHQ8bGk+XHViNGRjXHVjNmNjXHVkNTA0IC0gMzxcL2xpPlxyXG5cdDxsaT5cdWIzYzVcdWMyMThcdWI5YWMgLSA0PFwvbGk+XHJcblx0PGxpPlx1YjljOFx1YmM5NVx1YzBhYyAtIDEwPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjMGFjXHVjNmIwXHViODYwXHVjNzU4IFx1YWQ3MFx1YjMwMFx1Yzc1OCBcdWM4MTBcdWMyMThcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM2MjRcdWQwNmMgLSAxPFwvbGk+XHJcblx0PGxpPlx1Yzc3OFx1YWMwNCAtIDI8XC9saT5cclxuXHQ8bGk+XHVjNmNjXHVhZGY4KFx1YjI5MVx1YjMwMCkgLSAyPFwvbGk+XHJcblx0PGxpPlx1YWNlMFx1YmUxNFx1YjliMCAtIDI8XC9saT5cclxuXHQ8bGk+XHVjNmIwXHViN2VkXHVkNTU4XHVjNzc0IC0gMzxcL2xpPlxyXG5cdDxsaT5cdWQyYjhcdWI4NjQgLSA1PFwvbGk+XHJcblx0PGxpPlx1YjljOFx1YmM5NVx1YzBhYyAtIDEwPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjOTExXHVhYzA0XHVhY2M0XHViMjk0IFx1YjllNFx1YzZiMCBcdWMyZTBcdWJlNDRcdWQ1NWMgXHVhY2YzXHVjNzc0XHVjNWI0XHVjMTFjIFx1YWMwMSBcdWM4MDRcdWQyMmNcdWM3NTggXHVjMmI5XHViOWFjXHViMjk0IFx1YjBhMFx1YzUyOCwgXHVjN2E1XHVjMThjLCBcdWM2YTlcdWI5ZjlcdWM1ZDAgXHVjNjAxXHVkNWE1XHVjNzQ0IFx1YmMxYlx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YzgwNFx1ZDIyY1x1YzVkMCBcdWNjMzhcdWM1ZWNcdWQ1NWMgXHVhYzAxIFx1Yzg4NVx1Yzg3MVx1Yzc1OCBcdWM4MTBcdWMyMThcdWI5N2MgXHVkNTY5XHVkNTVjIFx1YjRhNCwgXHVkMDcwIFx1Y2FiZFx1Yzc3NCBcdWM3NzRcdWFlMzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgwNFx1ZDIyY1x1YzVkMCBcdWNjMzhcdWM1ZWNcdWQ1NWMgXHVjODg1XHVjODcxXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM1YjRcdWIyOTAgXHVjYWJkXHVjNzc0IFx1Yzc3NFx1YWUzMFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODA0XHVkMjJjXHVjNzU4IFx1YWMxY1x1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1YzgwNFx1ZDIyY1x1YjI5NCBcdWI0NTAgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhYzA0XHViMmVjXHVkNTA0IFx1YWQ3MFx1YjMwMFx1YzVkMCBcdWNjMzhcdWM1ZWNcdWQ1NWMgXHVjODg1XHVjODcxXHVjNzU4IFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWFjMTJcdWM3NDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1ZDYzOFx1YmU1NywgXHVjNzc4XHVhYzA0LCBcdWM1ZDhcdWQ1MDQsIFx1YjRkY1x1YzZjY1x1ZDUwNCwgXHViM2M1XHVjMjE4XHViOWFjLCBcdWI5YzhcdWJjOTVcdWMwYWMgXHVjMjFjXHVjMTFjXHVjNzc0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzBhY1x1YzZiMFx1Yjg2MCBcdWFkNzBcdWIzMDBcdWM1ZDAgXHVjYzM4XHVjNWVjXHVkNTVjIFx1Yzg4NVx1Yzg3MVx1Yzc1OCBcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVhYzEyIFx1YzVlZFx1YzJkYyBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNjI0XHVkMDZjLCBcdWM3NzhcdWFjMDQsIFx1YzZjY1x1YWRmOCwgXHVhY2UwXHViZTE0XHViOWIwLCBcdWM2YjBcdWI3ZWRcdWQ1NThcdWM3NzQsIFx1ZDJiOFx1Yjg2NCwgXHViOWM4XHViYzk1XHVjMGFjIFx1YzIxY1x1YzExY1x1Yzc3NFx1YjJlNC4gXHViYWE4XHViNGUwIFx1YWMxMlx1Yzc0MCBcdWM3NGNcdWM3NzQgXHVjNTQ0XHViMmNjIFx1YzgxNVx1YzIxOFx1Yzc3NFx1YWNlMCwgXHVhYzAxIFx1YWQ3MFx1YjMwMFx1Yzc1OCBcdWM4MTBcdWMyMThcdWM3NTggXHVkNTY5XHVjNzQwIDMyXHViZTQ0XHVkMmI4IFx1YzgxNVx1YzIxOCBcdWM4MWNcdWQ1NWNcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVjODA0XHVkMjJjXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgJnF1b3Q7QmF0dGxlJnF1b3Q7XHVhY2ZjIFx1YzgwNFx1ZDIyYyBcdWJjODhcdWQ2MzhcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjXHVjNWQwIFx1YWMwNFx1YjJlY1x1ZDUwNFx1Yzc1OCBcdWFkNzBcdWIzMDBcdWFjMDAgXHVjNzc0XHVhZTM0XHViMmU0XHViYTc0ICZxdW90O0dvb2QgdHJpdW1waHMgb3ZlciBFdmlsJnF1b3Q7XHViOTdjLCBcdWMwYWNcdWM2YjBcdWI4NjBcdWM3NTggXHVhZDcwXHViMzAwXHVhYzAwIFx1Yzc3NFx1YWUzNFx1YjJlNFx1YmE3NCAmcXVvdDtFdmlsIGVyYWRpY2F0ZXMgYWxsIHRyYWNlIG9mIEdvb2QmcXVvdDssIFx1YzgxMFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NzQgXHVhYzE5XHVjNTQ0IFx1Yzc3NFx1YWUzMFx1YjI5NCBcdWNhYmRcdWM3NzQgXHVjNWM2XHViMmU0XHViYTc0ICZxdW90O05vIHZpY3RvciBvbiB0aGlzIGJhdHRsZSBmaWVsZCZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDQzNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikdvb2QgVmVyc3VzIEV2aWwiLCJkZXNjcmlwdGlvbiI6IjxwPk1pZGRsZSBFYXJ0aCBpcyBhYm91dCB0byBnbyB0byB3YXIuIFRoZSBmb3JjZXMgb2YgZ29vZCB3aWxsIGhhdmUgbWFueSBiYXR0bGVzIHdpdGggdGhlIGZvcmNlcyBvZiBldmlsLiBEaSBlcmVudCByYWNlcyB3aWxsIGNlcnRhaW5seSBiZSBpbnZvbHZlZC4gRWFjaCByYWNlIGhhcyBhIGNlcnRhaW4gJiMzOTt3b3J0aCYjMzk7IHdoZW4gYmF0dGxpbmcgYWdhaW5zdCBvdGhlcnMuIE9uIHRoZSBzaWRlIG9mIGdvb2Qgd2UgaGF2ZSB0aGUgZm9sbG93aW5nIHJhY2VzLCB3aXRoIHRoZWlyIGFzc29jaWF0ZWQgd29ydGg6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SG9iYml0cyAtIDE8XC9saT5cclxuXHQ8bGk+TWVuIC0gMjxcL2xpPlxyXG5cdDxsaT5FbHZlcyAtIDM8XC9saT5cclxuXHQ8bGk+RHdhcnZlcyAtIDM8XC9saT5cclxuXHQ8bGk+RWFnbGVzIC0gNDxcL2xpPlxyXG5cdDxsaT5XaXphcmRzIC0gMTA8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5PbiB0aGUgc2lkZSBvZiBldmlsIHdlIGhhdmU6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+T3JjcyAtIDE8XC9saT5cclxuXHQ8bGk+TWVuIC0gMjxcL2xpPlxyXG5cdDxsaT5XYXJncyAtIDI8XC9saT5cclxuXHQ8bGk+R29ibGlucyAtIDI8XC9saT5cclxuXHQ8bGk+VXJ1ayBIYWkgLSAzPFwvbGk+XHJcblx0PGxpPlRyb2xscyAtIDU8XC9saT5cclxuXHQ8bGk+V2l6YXJkcyAtIDEwPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+QWx0aG91Z2ggd2VhdGhlciwgbG9jYXRpb24sIHN1cHBsaWVzIGFuZCB2YWxvciBwbGF5IGEgcGFydCBpbiBhbnkgYmF0dGxlLCBpZiB5b3UgYWRkIHVwIHRoZSB3b3J0aCBvZiB0aGUgc2lkZSBvZiBnb29kIGFuZCBjb21wYXJlIGl0IHdpdGggdGhlIHdvcnRoIG9mIHRoZSBzaWRlIG9mIGV2aWwsIHRoZSBzaWRlIHdpdGggdGhlIGxhcmdlciB3b3J0aCB3aWxsIHRlbmQgdG8gd2luLjxcL3A+XHJcblxyXG48cD5UaHVzLCBnaXZlbiB0aGUgY291bnQgb2YgZWFjaCBvZiB0aGUgcmFjZXMgb24gdGhlIHNpZGUgb2YgZ29vZCwgZm9sbG93ZWQgYnkgdGhlIGNvdW50IG9mIGVhY2ggb2YgdGhlIHJhY2VzIG9uIHRoZSBzaWRlIG9mIGV2aWwsIGRldGVybWluZSB3aGljaCBzaWRlIHdpbnMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCB3aWxsIGNvbnRhaW4gYW4gaW50ZWdlciBncmVhdGVyIHRoYW4gMCBzaWduaWZ5aW5nIHRoZSBudW1iZXIgb2YgYmF0dGxlcyB0byBwcm9jZXNzLiBJbmZvcm1hdGlvbiBmb3IgZWFjaCBiYXR0bGUgd2lsbCBjb25zaXN0IG9mIHR3byBsaW5lcyBvZiBkYXRhIGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjxwPkZpcnN0LCB0aGVyZSB3aWxsIGJlIGEgbGluZSBjb250YWluaW5nIHRoZSBjb3VudCBvZiBlYWNoIHJhY2Ugb24gdGhlIHNpZGUgb2YgZ29vZC4gRWFjaCBlbnRyeSB3aWxsIGJlIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZS4gVGhlIHZhbHVlcyB3aWxsIGJlIG9yZGVyZWQgYXMgZm9sbG93czogSG9iYml0cywgTWVuLCBFbHZlcywgRHdhcnZlcywgRWFnbGVzLCBXaXphcmRzLjxcL3A+XHJcblxyXG48cD5UaGUgbmV4dCBsaW5lIHdpbGwgY29udGFpbiB0aGUgY291bnQgb2YgZWFjaCByYWNlIG9uIHRoZSBzaWRlIG9mIGV2aWwgaW4gdGhlIGZvbGxvd2luZyBvcmRlcjogT3JjcywgTWVuLCBXYXJncywgR29ibGlucywgVXJ1ayBIYWksIFRyb2xscywgV2l6YXJkcy48XC9wPlxyXG5cclxuPHA+QWxsIHZhbHVlcyBhcmUgbm9uLW5lZ2F0aXZlIGludGVnZXJzLiBUaGUgcmVzdWx0aW5nIHN1bSBvZiB0aGUgd29ydGggZm9yIGVhY2ggc2lkZSB3aWxsIG5vdCBleGNlZWQgdGhlIGxpbWl0IG9mIGEgMzItYml0IGludGVnZXIuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggYmF0dGxlLCBwcmludCAmcXVvdDtCYXR0bGUmcXVvdDsgZm9sbG93ZWQgYnkgYSBzaW5nbGUgc3BhY2UsIGZvbGxvd2VkIGJ5IHRoZSBiYXR0bGUgbnVtYmVyIHN0YXJ0aW5nIGF0IDEsIGZvbGxvd2VkIGJ5IGEgJnF1b3Q7OiZxdW90OywgZm9sbG93ZWQgYnkgYSBzaW5nbGUgc3BhY2UuIFRoZW4gcHJpbnQgJnF1b3Q7R29vZCB0cml1bXBocyBvdmVyIEV2aWwmcXVvdDsgaWYgZ29vZCB3aW5zLiBQcmludCAmcXVvdDtFdmlsIGVyYWRpY2F0ZXMgYWxsIHRyYWNlIG9mIEdvb2QmcXVvdDsgaWYgZXZpbCB3aW5zLiBJZiB0aGVyZSBpcyBhIHRpZSwgdGhlbiBwcmludCAmcXVvdDtObyB2aWN0b3Igb24gdGhpcyBiYXR0bGUgZmllbGQmcXVvdDsuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==