View problem - Penalty calculation (kriii2_PE)

Time limitMemory limit# of submissions# of submitted usersSolved #Accepted user ratio
1000 ms256 MiB58252392.00%

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

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

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

  • $s_{f} = 0$ : $P = 0$
  • $s_{f} = 1$ 또는 $s_{f} = 4$ : $P = t_{f} + (f - 1) \times 20$

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

입력 형식

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

이후 $n$개의 줄이 주어지는데, 이 중 $i$번째 ($1 \le i \le n$)번째 줄에는 두 개의 정수 $t_{i}$와 $s_{i}$가 공백을 사이로 두고 주어진다. $1 \le t_{1} < t_{2} < ... < t_{n} \le 300$, 임이 보장된다.

쉬운 문제에서는 이다.

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

출력 형식

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

예제 1

입력

1
300 4

출력

300

예제 2

입력

2
1 1
2 4

출력

22

예제 3

입력

4
1 0
2 1
3 0
5 4

출력

65

예제 4

입력

3
1 0
10 0
100 0

출력

0