문제 설명
민철이가 다니는 씨큐브학교에서 이번에 운동회를 개최하였다.
이번 운동회에는 이번에 새로운 종목을 추가되었다.
새로운 종목은 미션 달리기로 주어진 미션을 최대한 많이 달성해 골인 지점까지 달려오는 경기이다.
미션을 가장 많이 달성한 팀이 우승하며 달성한 미션 수가 같으면 골인 지점까지 들어오는데 걸린 시간이 적게 걸린 팀이 우승한다.
미션 달리기를 우승한 팀에게는 팀 점수로 다른 팀들과 달성한 미션 수의 차이들의 합에 (5000-걸린 시간)을 합한 만큼 받게 된다.
예를 들어 2개의 팀이 각각 10개 1900시간, 25개 2100시간이라고 하면 25개를 달성한 팀이 우승하며 해당 팀은 (25 – 10) + (5000 – 2100)인 2915점을 받는다.
팀별로 달성한 미션 수와 골인 지점까지 들어오는데 걸린 시간이 주어질 때 미션 달리기를 우승한 팀이 받는 팀 점수는 몇 점인지 출력하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에 미션 달리기에 참여한 팀 수 N(1 ≤ N ≤ 1,000)이 주어진다.
두 번째 줄부터 N + 1번째 줄에 걸쳐 각 팀의 달성한 미션 수 M(1 ≤ M ≤ 30), 골인 지점까지 달려오는데 걸린 시간 T(1 ≤ T ≤ 5,000)가 각각 정수로 공백을 구분으로 주어진다.
출력 설명
미션 달리기를 우승하는 팀이 받는 팀 점수를 출력하시오.
5
11 153
27 273
16 176
23 241
27 281