묶음 주문의 결제 합계

문제

한 온라인 쇼핑몰은 하루 동안 접수한 주문의 결제 금액을 정산하려고 한다. 주문 한 건에는 한 종류의 상품만 들어 있으며, 상품 한 개의 가격과 주문한 수량이 기록되어 있다. 같은 상품을 주문했더라도 서로 다른 주문으로 접수되었다면 각각 따로 계산한다. 쇼핑몰은 상품 금액에 수량 할인을 적용한 뒤, 할인된 금액을 기준으로 배송비를 결정한다. 먼저 상품 한 개의 가격에 수량을 곱하여 그 주문의 할인 전 상품 금액을 구한다. 주문 수량이 3개 이상이면 할인 전 상품 금액의 10퍼센트를 할인한다. 할인액에서 원보다 작은 부분은 버린다. 즉, 할인 전 상품 금액을 10으로 나눈 몫이 할인액이다. 수량이 1개 또는 2개이면 할인을 적용하지 않는다. 할인은 주문 한 건에 한 번만 적용하며, 할인된 금액에 다시 할인을 적용하지 않는다. 다음으로 할인액을 뺀 상품 금액을 확인한다. 이 금액이 20,000원 이상이면 해당 주문의 배송비는 0원이다. 20,000원보다 작으면 배송비는 2,500원이다. 따라서 할인 전에는 20,000원 이상이더라도 할인 후 금액이 기준보다 작아지면 배송비를 내야 한다. 정확히 20,000원이면 배송비를 내지 않는다. 주문 한 건의 최종 결제 금액은 할인 후 상품 금액과 그 주문의 배송비를 더한 값이다. 여러 주문의 상품 금액이나 수량을 합쳐서 할인 여부를 결정하지 않으며, 배송비도 주문마다 따로 계산한다. 별도의 쿠폰, 추가 수수료, 취소 주문은 없다. 모든 가격과 계산 결과의 단위는 원이다. 하루 동안 접수된 N건의 주문 정보가 주어진다. 위 규칙에 따라 각 주문의 최종 결제 금액을 계산하고, 그 금액을 모두 더한 정산 금액을 구한다.

입력

첫째 줄에 주문 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에는 각 주문의 상품 한 개 가격 P와 주문 수량 Q가 공백으로 구분되어 주어진다. P는 1 이상 10,000 이하의 정수이고, Q는 1 이상 10 이하의 정수다.

출력

모든 주문의 최종 결제 금액을 합한 정산 금액을 정수 하나로 출력한다. 숫자에 쉼표나 화폐 단위를 붙이지 않는다.

3
8000 3
6000 2
1000 1

39600

2
10000 2
1000 3

25200

1
7 3

2519

출처: Devin.KR 자체 제작