마감 전에 합치는 결제액

문제

한 편의점의 백엔드 서버는 하루 동안 저장한 결제 기록을 읽어 마감 보고서에 넣을 총 결제액을 계산한다. 이 편의점에서는 한 번의 결제로 같은 상품만 여러 개 살 수 있다. 각 기록에는 상품 한 개의 세전 가격 P, 구매 수량 Q, 유료 봉투 사용 여부 B가 저장되어 있다. 가격과 모든 계산 결과의 단위는 원이다. 각 결제의 금액은 다음 순서로 계산한다. 먼저 P에 Q를 곱하여 상품 금액을 구한다. 구매 수량이 3개 이상이면 상품 금액의 10퍼센트를 할인한다. 할인액은 상품 금액을 10으로 나눈 몫이며, 나머지는 버린다. 구매 수량이 3개보다 적으면 할인액은 0원이다. 상품 금액에서 할인액을 뺀 값을 할인 후 금액이라고 한다. 다음으로 할인 후 금액에 대해 세금을 계산한다. 세금은 할인 후 금액을 10으로 나눈 몫이며, 이때도 나머지는 버린다. B가 1이면 봉투 요금 100원을 추가하고, B가 0이면 봉투 요금을 추가하지 않는다. 봉투 요금은 상품 할인과 세금 계산에 포함하지 않는다. 한 결제의 최종 결제액은 할인 후 금액, 세금, 봉투 요금을 모두 더한 값이다. 할인과 세금은 반드시 각 결제 기록에서 따로 계산한다. 여러 기록의 상품 금액을 먼저 합쳐서 할인이나 세금을 계산해서는 안 된다. 내용이 같은 기록이 여러 번 나타나도 각각 실제로 발생한 별개의 결제이므로 모두 계산에 포함한다. 취소된 결제나 다른 추가 요금은 없으며, 입력에는 한 개 이상의 결제 기록이 주어진다. 모든 기록의 최종 결제액을 합하여 마감 보고서에 넣을 총 결제액을 구한다.

입력

첫째 줄에 결제 기록 수 N이 주어진다.
다음 N개의 줄에는 각 기록의 P, Q, B가 공백으로 구분되어 주어진다.
모든 입력값은 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ P ≤ 10,000, 1 ≤ Q ≤ 1,000, B ∈ {0, 1}을 만족한다.

출력

모든 기록의 최종 결제액을 합한 정수 하나를 출력한다. 통화 기호나 쉼표는 출력하지 않는다.

2
1000 3 1
850 2 0

4940

3
1 1 0
10 3 1
9 3 0

157

출처: Devin.KR 자체 제작