마감 정산에 넣을 금액

문제

한 편의점의 백엔드 담당자는 하루 동안 접수한 구매 기록을 바탕으로 마감 정산에 넣을 총 결제 금액을 계산하려 한다. 각 구매 기록에는 상품의 세금 부과 전 단가, 구매 수량, 회원 여부가 들어 있다. 하나의 기록에서는 같은 단가의 상품만 구매하며, 서로 다른 기록은 각각 별도의 결제로 처리한다. 모든 금액의 단위는 원이다. 결제 금액은 다음 순서로 정한다. 먼저 단가에 수량을 곱하여 구매 금액을 구한다. 구매자가 회원이고 구매 금액이 5,000원 이상이면 구매 금액의 10퍼센트를 할인한다. 할인액은 구매 금액을 10으로 나눈 몫이다. 따라서 할인액에 원 미만의 금액이 생기면 그 부분은 버린다. 회원이 아니거나 구매 금액이 5,000원 미만이면 할인액은 0원이다. 할인 조건은 할인을 적용하기 전의 구매 금액으로 판단한다. 다음으로 구매 금액에서 할인액을 뺀 금액에 세금을 붙인다. 세금은 할인 후 금액의 10퍼센트이며, 할인 후 금액을 10으로 나눈 몫으로 계산한다. 세금에서도 원 미만의 금액은 버린다. 할인 후 금액에 이 세금을 더한 값이 해당 기록의 최종 결제 금액이다. 이 문제에서는 모든 상품에 이 계산 규칙을 동일하게 적용한다. 예를 들어 구매 금액이 5,001원인 회원의 할인액은 500원이고, 할인 후 금액은 4,501원이다. 여기에 세금 450원을 더하므로 최종 결제 금액은 4,951원이다. 같은 상품을 여러 번 구매했더라도 기록을 합쳐 할인 조건을 판단하지 않는다. 세금 역시 각 기록에서 따로 계산한 뒤 합산한다. 구매 기록이 접수된 순서는 계산 결과에 영향을 주지 않는다. 모든 기록의 최종 결제 금액을 더하여 마감 정산에 넣을 총 결제 금액을 구하는 프로그램을 작성한다. 할인받는 기록이 하나도 없어도 같은 규칙으로 계산하며, 출력할 값은 하나로 정해진다.

입력

첫째 줄에 구매 기록의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개의 줄에 각 기록의 단가 P, 수량 Q, 회원 여부 M이 공백으로 구분되어 주어진다. P는 1 이상 100,000 이하의 정수이고, Q는 1 이상 10 이하의 정수다. M은 0 또는 1이며, 0은 비회원, 1은 회원을 뜻한다.

출력

모든 구매 기록의 최종 결제 금액을 합한 정수를 한 줄에 출력한다. 단위나 쉼표는 출력하지 않는다.

3
2000 3 1
1500 2 1
4999 1 0

14738

3
1 1 1
5000 1 1
5555 1 1

10451

출처: Devin.KR 자체 제작