컴퓨터 구매

면접 대비

시간 제한2초메모리 제한512 MB

요약

n대의 컴퓨터가 램, CPU 속도, 디스크 값으로 주어질 때 2R + 3S + D 점수를 기준으로 정렬해 가장 선호되는 두 대의 이름을 출력한다. 점수가 같으면 이름이 사전순으로 앞선 것을 먼저 둔다.

난이도: 쉬움10점 중 2점
유형: 정렬, 구현
정답자: 아직 제출이 없습니다

문제

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

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"보다 앞섭니다). 컴퓨터가 한 대뿐이라면 그 컴퓨터를 한 줄에 한 번만 출력합니다(두 번 출력하지 않습니다). 컴퓨터가 한 대도 없다면 아무것도 출력하지 않습니다.

예제4

예제 1

입력

4
ABC 13 22 1
DEF 10 20 30
GHI 11 2 2
JKL 20 20 20

예상 출력

JKL
DEF

예제 2
입력
```
1
Solo 5 5 5
```
예상 출력
```
Solo
```

예제 3

입력

2
Dell 10 10 10
Apple 10 10 10

예상 출력

Apple
Dell

예제 4
입력
```
3
X 1 1 1
Y 2 2 2
Z 3 3 3
```
예상 출력
```
Z
Y
```