우체국 마감 청구액

문제

한 마을 우체국은 하루 동안 접수한 소포의 최종 청구액을 합산하는 백엔드 프로그램을 만들고 있다. 접수 기록에는 소포의 무게와 할인 표식만 저장되어 있다. 프로그램은 각 기록에 요금표를 적용하여 하루 전체의 청구액을 계산해야 한다. 모든 금액의 단위는 원이며, 무게의 단위는 그램이다. 소포 한 개의 기본 운송료는 무게가 500그램 이하일 때 1,800원이다. 무게가 500그램을 넘으면, 초과한 무게를 500그램 단위로 나누어 단위마다 400원을 추가한다. 이때 남는 무게가 조금이라도 있으면 한 단위를 더 센다. 예를 들어 501그램과 1,000그램의 기본 운송료는 모두 2,200원이고, 1,001그램의 기본 운송료는 2,600원이다. 할인 표식은 0 또는 1이다. 표식이 1이고 기본 운송료가 5,000원 이상인 소포에만 700원 할인을 적용한다. 표식이 0이거나 기본 운송료가 5,000원 미만이면 할인하지 않는다. 할인 여부는 세금을 더하기 전의 기본 운송료로 판단하며, 소포마다 따로 결정한다. 할인을 적용한 뒤의 운송료에 10퍼센트의 세금을 붙인다. 세금은 해당 운송료를 10으로 나눈 값에서 소수점 아래를 버린 정수로 정한다. 소포 한 개의 최종 청구액은 할인 후 운송료와 세금을 더한 금액이다. 여러 소포의 운송료를 먼저 합친 뒤 할인하거나 세금을 계산하지 않는다. 접수 기록은 주어진 순서와 관계없이 각각 한 번씩 처리한다. 같은 무게와 같은 할인 표식의 기록이 여러 번 등장해도 서로 다른 소포이므로 모두 청구액에 포함한다. 접수한 모든 소포의 최종 청구액을 합하여 출력한다.

입력

첫째 줄에 소포의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
다음 N개의 줄에 소포의 무게 W와 할인 표식 D가 공백으로 구분되어 주어진다. W는 1 이상 10,000 이하의 정수이고, D는 0 또는 1이다.

출력

모든 소포의 최종 청구액을 합한 정수 하나를 출력한다. 단위나 쉼표는 출력하지 않는다.

3
500 0
501 1
4001 1

9130

2
1 1
10000 1

11550

2
4000 1
4001 1

9790

출처: Devin.KR 자체 제작