카페 결제 서버의 하루 마감

문제

한 카페의 백엔드 개발자는 결제 서버에 하루 마감 기능을 추가하고 있다. 서버에는 완료된 주문 N건이 저장되어 있으며, 각 주문은 같은 단가의 상품을 여러 개 구매한 기록이다. 주문마다 상품 한 개의 단가 P원, 수량 Q개, 회원 여부 M, 정액 쿠폰 금액 K원이 주어진다. 모든 금액은 원 단위 정수이며, 상품 단가에는 세금이 포함되어 있지 않다. 한 주문의 계산은 정해진 순서로 진행한다. 먼저 단가와 수량을 곱한 상품 금액 B를 구한다. 주문자가 회원이고 B가 20,000원 이상이면 B의 10퍼센트를 회원 할인액으로 정한다. 이때 1원 미만의 부분은 버린다. 회원이 아니거나 상품 금액이 기준보다 작으면 회원 할인액은 0원이다. 할인 조건의 기준은 쿠폰을 사용하기 전의 상품 금액 B다. 다음으로 상품 금액에서 회원 할인액을 뺀 뒤 정액 쿠폰을 적용한다. 쿠폰은 이때 남은 금액까지만 사용할 수 있다. 따라서 실제 쿠폰 사용액은 K와 남은 금액 중 작은 값이다. 사용하지 못한 쿠폰 금액은 다른 주문으로 옮기지 않는다. 회원 할인액과 실제 쿠폰 사용액의 합을 해당 주문의 총 할인액으로 정의한다. 두 할인을 적용하고 남은 금액을 과세 금액으로 삼는다. 세금은 과세 금액의 10퍼센트이며, 여기에서도 1원 미만의 부분을 버린다. 최종 결제액은 과세 금액과 세금을 더한 값이다. 세금은 반드시 주문마다 따로 계산한 뒤 합산해야 한다. 모든 주문의 과세 금액을 먼저 합쳐 세금을 한 번에 계산해서는 안 된다. 마감 기능은 N건의 최종 결제액 합계, 총 할인액 합계, 세금 합계를 보고해야 한다. 같은 상품이나 같은 회원의 주문이 반복되어도 각 주문을 독립적으로 계산한다. 쿠폰이 남은 상품 금액을 모두 덮는 주문은 과세 금액, 세금, 최종 결제액이 모두 0원이다. 출력에는 통화 기호나 자릿수 구분 기호를 넣지 않는다.

입력

첫째 줄에 주문 수인 정수 N이 주어진다. 1 ≤ N ≤ 15,000이다.
다음 N개 줄에 각 주문의 정수 P, Q, M, K가 공백으로 주어진다. 1 ≤ P ≤ 99,999, 1 ≤ Q ≤ 9, M은 0 또는 1, 0 ≤ K ≤ 99,999이다. M이 1이면 회원이고 0이면 비회원이다. 회원 여부와 관계없이 쿠폰을 사용할 수 있다.

출력

모든 주문의 최종 결제액 합계, 총 할인액 합계, 세금 합계를 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 세 값은 모두 원 단위 정수로 출력한다.

3
10000 3 1 2000
4500 2 1 1000
7000 1 0 9000

36300 13000 3300

2
19999 1 1 0
20001 1 1 0

41799 2000 3799

출처: Devin.KR 자체 제작