Penalty calculation Batch 컴파일 명령

제2회 kriiICPC의 페널티 계산 방식은 너무 복잡하다. 따라서 운영진은 여러분에게 페널티 계산을 맡기고자 한다.

당신이 어느 한 문제에 답안을 n개 제출했다고 하자. 이 중 i번째 (1 ≤ i ≤ n) 답안은 대회가 시작한 지 t_i분 뒤에 제출하였고, 채점 결과 s_i점을 받았다고 가정하자.

이 문제에 대한 페널티 P는 다음과 같이 계산한다. 우선, max{s₁, s₂, ..., s_n} = s_k를 만족하는 가장 작은 k (즉, 가장 높은 점수를 받은 답안들 중 가장 빨리 제출한 것의 번호)를 f로 두자. 이제 P는 아래 공식을 이용하여 계산할 수 있다.

• s_f = 0 : P = 0
• s_f = 1 또는 s_f = 4 : P = t_f + (f - 1) × 20

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

입력 형식

첫 번째 줄에 이 문제에 제출한 답안의 수 n (1 ≤ n ≤ 100)이 주어진다.

이후 n개의 줄이 주어지는데, 이 중 i번째 (1 ≤ i ≤ n)번째 줄에는 두 개의 정수 t_i와 s_i가 공백을 사이로 두고 주어진다. 1 ≤ t₁ < t₂ < ... < t_n ≤ 300, 임이 보장된다.

쉬운 문제에서는 이다.

어려운 문제에서는 추가 제약 조건이 없다.

출력 형식

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