패자가 승자다

시간 제한1초메모리 제한128 MB

문제

한 지역 건강·영양 상담 센터에서 과체중 부부가 체중을 줄이도록 장려하는 대회를 엽니다. 대회 기간 동안 두 명으로 이루어진 팀 가운데, 두 사람의 합산 초기 체중 대비 가장 높은 비율로 체중을 감량한 팀이 상을 받습니다.

한 팀이 감량한 체중의 비율은 다음과 같이 계산합니다.

$$\text{감량 비율} = \frac{\text{합산 초기 체중} - \text{합산 최종 체중}}{\text{합산 초기 체중}} \times 100.$$

예를 들어 다음 두 팀을 생각해 봅시다.

팀원 (초기 → 최종)합산 초기합산 최종감량 비율
GreenAmanda 220.6 → 162.5, Ernesto 320.9 → 231.0541.5393.527.3%
OrangePaula 212.0 → 155.1, Eduardo 240.9 → 170.1452.9325.228.2%

Orange 팀이 더 높은 비율을 감량했으므로 Orange 팀이 우승합니다.

각 대회의 데이터를 처리하여 우승 팀을 가려내는 프로그램을 작성하세요.

입력

입력은 여러 개의 데이터셋으로 이루어지며, 각 데이터셋은 하나의 대회를 나타냅니다.

각 데이터셋의 첫 줄에는 그 대회에 참가한 팀의 수를 나타내는 양의 정수 $N$이 주어집니다 ($1 \le N \le 100$). $0$만 있는 줄은 입력의 끝을 의미하며 처리하지 않습니다.

이어지는 $2N$개의 줄에는 각각 한 명의 참가자가 주어집니다. 한 줄에는 공백으로 구분된 네 개의 항목, 즉 참가자의 이름, 그 참가자가 속한 팀의 이름, 그리고 $50.0$ 이상 $500.0$ 이하의 실수 두 개(초기 체중과 최종 체중 순서)가 주어집니다. 각 팀은 정확히 두 명으로 이루어집니다. 이름은 공백 없이 알파벳 문자로만 이루어지며 길이는 최대 $100$자입니다. 팀 이름은 한 데이터셋 안에서 서로 다르지만, 참가자 이름은 중복될 수 있습니다.

출력

각 데이터셋마다 한 줄을 출력합니다. 그 줄에는 우승 팀의 이름, 공백 한 칸, 그리고 그 팀이 감량한 체중의 비율을 소수점 첫째 자리까지 반올림한 값을 출력하고, 바로 뒤에 퍼센트 기호(%)를 붙입니다.

가장 높은 감량 비율에서 두 팀 이상이 동점이면, 팀 이름이 알파벳 순서에서 가장 앞서는 팀을 출력합니다.