농장 묶음 주문 정산

문제

한 농장의 백엔드는 여러 판매 창구에서 들어온 주문 기록을 모아 하나의 공동 배송 명세서를 만든다. 이번 입력에 포함된 주문 기록은 모두 같은 배송 건에 속한다. 같은 품목의 주문이 여러 줄에 나뉘어 들어올 수 있으므로, 줄마다 따로 할인하지 않고 품목별 총수량을 구한 뒤 정산해야 한다. 품목 번호는 1부터 M까지이며, 각 품목에는 단가 P, 묶음 할인 기준 수량 K, 할인율 D가 등록되어 있다. 품목 하나의 총수량을 Q라고 할 때, 할인 전 금액은 P와 Q의 곱이다. Q가 K 이상이면 이 품목의 할인액은 할인 전 금액에 D를 곱하고 10,000으로 나눈 몫이다. 할인율 D의 단위는 0.01퍼센트이므로 D가 1,500이면 15퍼센트 할인에 해당한다. 기준을 만족하지 못하면 할인액은 0이다. 할인 후 품목 금액은 할인 전 금액에서 할인액을 뺀 값이다. 주문 기록에 등장하지 않은 품목의 금액은 0이며, 다른 품목과 수량을 합쳐 할인 조건을 만족시킬 수는 없다. 모든 품목의 할인 후 금액을 더한 값을 상품 합계라고 한다. 상품 합계가 무료 배송 기준 L 이상이면 배송비는 0이고, L보다 작으면 기본 배송비 F를 부과한다. 무료 배송 여부는 세금을 더하기 전의 상품 합계만으로 결정한다. 할인율이 100퍼센트여서 상품 합계가 0이 되더라도 이 배송비 규칙을 그대로 적용한다. 마지막으로 상품 합계와 배송비를 더한 금액에 세율 V를 곱하고 10,000으로 나눈 몫을 세금으로 계산한다. 세율의 단위도 0.01퍼센트이다. 최종 결제액은 상품 합계, 배송비, 세금의 합이다. 모든 나눗셈에서는 해당 단계에서 각각 나머지를 버리며, 반올림하거나 다른 단계의 나머지를 모으지 않는다. 금액은 모두 정수 원 단위이다. 주문을 모두 반영한 상품 합계, 배송비, 세금, 최종 결제액을 순서대로 구한다.

입력

첫째 줄에 품목 수 M, 주문 기록 수 N, 기본 배송비 F, 무료 배송 기준 L, 세율 V가 공백으로 주어진다. 1 ≤ M ≤ 1,000, 1 ≤ N ≤ 10,000, 0 ≤ F, L ≤ 1,000,000,000, 0 ≤ V ≤ 10,000이다.
다음 M개 줄에는 품목 번호 순서대로 P, K, D가 주어진다. 1 ≤ P ≤ 1,000,000,000, 1 ≤ K ≤ 10,000,000,000, 0 ≤ D ≤ 10,000이다.
다음 N개 줄에는 품목 번호 r과 주문 수량 q가 주어진다. 1 ≤ r ≤ M, 1 ≤ q ≤ 1,000,000이다.
입력의 모든 수는 정수이다.

출력

상품 합계, 배송비, 세금, 최종 결제액을 공백으로 구분하여 한 줄에 출력한다. 각 값은 소수점이나 자릿수 구분 기호 없는 십진 정수로 출력한다. 금액이 0이면 0을 출력한다.

2 3 500 5000 1000
1000 3 1000
700 2 2500
1 1
2 2
1 2

3750 500 425 4675

1 2 90 5 3333
3 2 3333
1 1
1 1

5 0 1 6

1 1 30 1 1000
900 1 10000
1 1

0 30 3 33

출처: Devin.KR 자체 제작