여러 팀의 이름과 금, 은, 동메달 개수가 주어진다.

메달 순위에 맞게 팀을 정렬하여 출력하라.

입력

첫째 줄에 팀의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 팀 이름, 금메달 수, 은메달 수, 동메달 수가 공백으로 구분되어 주어진다.

팀 이름은 중복되지 않는다.

\((1 \le n \le 1000)\)

팀 이름의 길이는 \(1\) 이상 \(20\) 이하이다.

출력

금메달 수가 많은 팀이 먼저 온다.

금메달 수가 같다면 은메달 수가 많은 팀이 먼저 오고, 은메달 수도 같다면 동메달 수가 많은 팀이 먼저 온다.

세 메달 수가 모두 같다면 팀 이름의 사전순으로 먼저 오는 팀이 앞에 온다.

정렬된 순서대로 팀 이름과 금, 은, 동메달 수를 출력한다.

예제 입력

4
alpha 3 1 0
delta 3 2 0
omega 4 0 0
beta 3 2 0

예제 출력

omega 4 0 0
beta 3 2 0
delta 3 2 0
alpha 3 1 0