wlskrla7   1년 전

FIFA 월드컵 조별 리그를 마치고 16강에 진출한 팀들이 알려져있다. 나의 상사는 FIFA의 모든 경기를 분석하고 각각의 토너먼트에 돈을 베팅하도록 각 경기의 결과를 종이 한 장에 적어서 나에게 줬다. 내 일은 상사가 쓴 종이를 베팅 사무실로 가져가 1,000달러를 거는 것이다. 그러나 내 주머니에 현금이 너무 많아 긴장을 너무 해서 넘어져버리는 바람에 베팅들이 섞였고 상사가 걸고자 하는 베팅이 결승전인지 준결승전인지 아니면 다른 경기인지 모르게 돼버렸다. (??)

나는 상사를 실망시키고 싶지 않아 토너먼트 우승팀에게 단 한 번의 베팅을 하기로 결정했다. 내가 아는 정보는 각 라운드마다 승리하는 팀(상대팀보다 더 많은 골을 얻으면 승리)이 다음 라운드에 진출하고, 다른 팀들은 토너먼트에서 탈락된다. 패자들이 3위를 놓고 경기를 치르는 준결승전에는 해당하지 않기에, 총 16개의 경기가 있다.

내 상사의 종이에 써진 글에 따라 어느 팀이 월드컵에 우승할지 알려줄 수 있을까?

*글이 뭔가 말이 안 되긴 하는데, 문제 푸는데는 지장이 없긴 합니다만..혹시나 이 번역이 틀린 거라면, 정확한 번역을 하신 분이 계신다면 댓글이나 새로 올려주시면 감사하겠습니다.*

입력

첫 번째 줄은 테스트 케이스 수 C(1<=C<=100)를 정수로 입력받는다.

두 번째 줄부터는 각 테스트케이스 수마다 무작위 순서로 매치를 설명하는 t1, t2, g1, g2가 한 줄씩 16개의 줄을 입력받으며, 각각 경기를 하는 두 개의 팀과 각 팀이 얻은 골의 갯수를 뜻한다.

출력

각 테스트 케이스마다 FIFA 월드컵에서 우승할 팀명을 한 줄씩 인쇄한다. (내 상사의 분석에 따르면 항상 맞다.)

댓글을 작성하려면 로그인해야 합니다.