컴퓨터 구매

다가오는 대회에서 더 좋은 성적을 내기 위해 새 컴퓨터를 구매하기로 했습니다. 어떤 컴퓨터를 살지 정할 때 다음 세 가지 항목을 기준으로 삼습니다.

• RAM 용량(기가바이트 단위), $R$
• CPU 속도(메가헤르츠 단위), $S$
• 디스크 용량(기가바이트 단위), $D$

분석 결과, 다음 식의 값이 가장 큰 컴퓨터를 가장 선호한다고 결론지었습니다.

$$2 \times R + 3 \times S + D$$

주어진 컴퓨터 목록을 읽어, 선호도가 높은 순서대로 상위 두 대의 컴퓨터를 출력하세요.

첫째 줄에 정수 $n$ ($0 \le n \le 10000$)이 주어집니다. 이어지는 $n$개의 줄에는 각각 컴퓨터 한 대의 사양이, 다음 네 값이 공백 하나로 구분되어 주어집니다.

• 컴퓨터 이름(20자 미만의 문자열, 공백 없음)
• 사용 가능한 RAM 용량(정수 $R$, $1 \le R \le 128$)
• CPU 속도(정수 $S$, $1 \le S \le 4000$)
• 디스크 용량(정수 $D$, $1 \le D \le 3000$)

선호도가 높은 순서대로 상위 두 대의 컴퓨터 이름을 한 줄에 하나씩 출력합니다. 선호도 점수가 같아 순위가 같은 경우에는 이름이 사전순으로 더 앞서는 컴퓨터를 먼저 고릅니다(예: "Apple"이 "Dell"보다 앞섭니다). 컴퓨터가 한 대뿐이라면 그 컴퓨터를 한 줄에 한 번만 출력합니다(두 번 출력하지 않습니다). 컴퓨터가 한 대도 없다면 아무것도 출력하지 않습니다.