아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

페널티 계산

시간 제한1초메모리 제한256 MB

요약
가장 높은 점수를 받은 가장 이른 제출을 찾아 제출 시간과 시도 횟수로 패널티를 계산합니다.
난이도

쉬움10점 중 1점

유형
구현
정답자
아직 제출이 없습니다

문제

제2회 kriiICPC의 페널티 계산 방식이 너무 복잡해서, 운영진이 페널티 계산을 여러분에게 맡기기로 했다.

한 문제에 답안을 nn개 제출했다고 하자. ii번째 (1≤i≤n1 \le i \le n) 답안은 대회가 시작한 지 tit_i분 뒤에 제출했고, 채점 결과 sis_i점을 받았다.

이 문제의 페널티 PP는 다음과 같이 정한다. 먼저 sk=max⁡{s1,s2,…,sn}s_k = \max\{s_1, s_2, \dots, s_n\}을 만족하는 가장 작은 kk를 ff라고 하자. 즉 가장 높은 점수를 받은 답안 중 가장 먼저 제출한 답안의 번호다. 그러면 PP는 아래와 같다.

  • sf=0s_f = 0이면 P=0P = 0
  • sf=1s_f = 1 또는 sf=4s_f = 4이면 P=tf+(f−1)×20P = t_f + (f - 1) \times 20

한 문제에 제출한 답안의 정보가 주어질 때, 이 문제에서 받는 페널티를 계산하는 프로그램을 작성하라.

입력

첫째 줄에 제출한 답안의 수 nn (1≤n≤1001 \le n \le 100)이 주어진다.

이어서 nn개의 줄이 주어진다. 그중 ii번째 줄에는 정수 tit_i와 sis_i가 공백을 사이에 두고 주어진다. 1≤t1<t2<⋯<tn≤3001 \le t_1 < t_2 < \cdots < t_n \le 300이고, 각 sis_i는 0, 1, 4 중 하나다.

출력

첫째 줄에 PP의 값을 출력한다.

예제4

  1. 예제 1

    입력
    1
    300 4
    
    예상 출력
    300
    
  2. 예제 2

    입력
    2
    1 1
    2 4
    
    예상 출력
    22
    
  3. 예제 3

    입력
    4
    1 0
    2 1
    3 0
    5 4
    
    예상 출력
    65
    
  4. 예제 4

    입력
    3
    1 0
    10 0
    100 0
    
    예상 출력
    0