제2회 kriiICPC의 페널티 계산 방식이 너무 복잡해서, 운영진이 페널티 계산을 여러분에게 맡기기로 했다.
한 문제에 답안을 n개 제출했다고 하자. i번째 (1≤i≤n) 답안은 대회가 시작한 지 ti분 뒤에 제출했고, 채점 결과 si점을 받았다.
이 문제의 페널티 P는 다음과 같이 정한다. 먼저 sk=max{s1,s2,…,sn}을 만족하는 가장 작은 k를 f라고 하자. 즉 가장 높은 점수를 받은 답안 중 가장 먼저 제출한 답안의 번호다. 그러면 P는 아래와 같다.
한 문제에 제출한 답안의 정보가 주어질 때, 이 문제에서 받는 페널티를 계산하는 프로그램을 작성하라.
첫째 줄에 제출한 답안의 수 n (1≤n≤100)이 주어진다.
이어서 n개의 줄이 주어진다. 그중 i번째 줄에는 정수 ti와 si가 공백을 사이에 두고 주어진다. 1≤t1<t2<⋯<tn≤300이고, 각 si는 0, 1, 4 중 하나다.
첫째 줄에 P의 값을 출력한다.