#include<scoring>

면접 대비

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

요약

참가자를 해결한 문제 수, 패널티, 마지막 정답 제출 시각 순으로 정렬한 뒤, 30위까지의 점수표에서 기본 점수를 매기고 동점자는 평균을 올림해 계산하며, 대면 참가자에게 가산점 1점을 더한다.

난이도: 보통10점 중 4점
유형: 정렬, 구현, 수학
정답자: 아직 제출이 없습니다

문제

아시다시피, LTH Challenge는 Swedish Coding Cup이라 불리는 일곱 개 대회 시리즈의 일부이다. 시리즈의 각 대회는 참가자에게 대회에서의 순위에 따라 점수를 부여한다.

각 대회가 끝난 뒤 점수는 다음 표에 따라 부여된다.

순위	점수	순위	점수
$1$	$100$	$16$	$15$
$2$	$75$	$17$	$14$
$3$	$60$	$18$	$13$
$4$	$50$	$19$	$12$
$5$	$45$	$20$	$11$
$6$	$40$	$21$	$10$
$7$	$36$	$22$	$9$
$8$	$32$	$23$	$8$
$9$	$29$	$24$	$7$
$10$	$26$	$25$	$6$
$11$	$24$	$26$	$5$
$12$	$22$	$27$	$4$
$13$	$20$	$28$	$3$
$14$	$18$	$29$	$2$
$15$	$16$	$30$	$1$

참가자가 $30$ 위보다 낮은 순위를 받으면 $0$ 점을 받는다.

두 명 이상의 참가자가 대회에서 같은 순위를 받으면, 그들은 대신 해당 순위들에 대응하는 점수의 평균을 받는다. 이 점수는 항상 가장 가까운 정수로 올림된다. 예를 들어, 세 명의 참가자가 2위를 공유하면 모두 $\lceil \frac{75 + 60 + 50}{3} \rceil = 62$ 점을 받는다.

참가자는 모든 대회에 현장 또는 온라인으로 참가할 수 있다. 현장에서 참가하면 원래 점수와 상관없이 1점을 더 받는다. 참가자가 어떤 대회에 참가하지 않으면 $0$ 점을 받는다.

LTH Challenge에서 각 참가자의 순위는 ACM scoring으로 계산한다. 각 참가자는 푼 문제 수(내림차순), 시간 패널티(오름차순), 마지막으로 정답을 제출한 시각(분, 오름차순) 순으로 순위를 매긴다. 이 세 가지가 모두 같으면 참가자는 동점이 된다.

이해하겠지만, 이런 대회가 끝난 뒤 모든 참가자의 점수를 계산하는 일은 매우 지루하다. 출제진은 이걸 직접 프로그래밍하고 싶지 않아서 기존 라이브러리를 쓰는 편을 택했다. 그러나 Swedish Coding Cup이 처음 열린 대회라서, 아무도 그런 라이브러리를 작성하지 않았다.

다행히도 그들에게는 당신이 있다.

입력

입력은 다음과 같다.

참가자 수 $n$ 이 주어지는 한 줄 ( $1 \le n \le 1\,000$ ).
$n$ 개의 줄에 정수 $s$ , $p$ , $f$ , $o$ 가 주어진다 ( $0 \le s \le 9$ , $0 \le p \le 10^9$ , $0 \le f \le 300$ , $0 \le o \le 1$ ). 각각 참가자가 푼 문제 수, 참가자의 시간 패널티, 마지막으로 정답을 제출한 시각, 현장 참가로 받아야 하는 추가 점수이다.

출력

입력에 나열된 순서대로 모든 참가자의 점수를 $n$ 개의 줄에 출력한다.

예제1

예제 1

입력

41
6 179 65 1
6 305 86 1
6 324 96 0
6 390 112 1
5 280 97 0
4 79 45 1
4 94 49 1
4 126 55 1
4 160 100 1
4 173 76 0
4 214 106 1
4 221 110 1
4 226 96 1
4 384 103 0
3 35 26 1
3 90 56 0
3 113 83 1
3 137 106 0
3 171 101 1
3 184 104 0
3 195 65 1
2 14 11 1
2 15 10 1
2 17 11 1
2 19 12 1
2 20 13 1
2 21 14 0
2 29 20 1
2 30 19 0
2 36 27 1
2 39 13 1
2 52 23 1
2 52 31 1
2 69 23 1
2 86 17 0
2 113 55 1
2 125 62 1
2 328 119 0
1 10 10 0
1 15 15 1
1 33 33 0

예상 출력