편의점 정산표의 네 칸

문제

한 편의점의 백엔드 서버는 결제가 끝날 때마다 정산표를 만든다. 정산표에는 과세 상품 금액, 면세 상품 금액, 세금, 최종 결제 금액의 네 칸이 있다. 상품별 할인과 장바구니 쿠폰의 적용 순서에 따라 세금이 달라질 수 있으므로, 서버는 정해진 순서를 정확하게 지켜야 한다. 장바구니에는 N개의 상품 행이 있다. 한 행에는 상품 한 개의 가격 P, 구매 수량 Q, 할인율 R, 세금 구분 S가 기록되어 있다. S가 T이면 과세 상품이고 E이면 면세 상품이다. 같은 상품이 여러 행에 등장하더라도 각 행을 별도로 계산한다. 모든 금액의 단위는 원이며 입력 가격에는 세금이 포함되어 있지 않다. 먼저 각 행의 할인 후 금액을 계산한다. 이 금액은 P×Q×(100−R)을 100으로 나눈 몫이다. 나머지는 그 행에서 버리며, 여러 행의 나머지를 모아서 사용하지 않는다. 할인율이 100이면 해당 행의 할인 후 금액은 0이다. 할인 후 금액을 세금 구분에 따라 각각 합산한다. 다음으로 장바구니 쿠폰을 적용한다. 쿠폰의 액면 금액은 C이며, 과세 상품 금액에서 가능한 만큼 먼저 차감한다. 사용하지 못한 쿠폰 금액이 남으면 면세 상품 금액에서 가능한 만큼 차감한다. 두 금액을 모두 0으로 만든 뒤에도 남는 쿠폰은 소멸한다. 따라서 쿠폰 때문에 상품 금액이 음수가 되는 일은 없다. 마지막으로 쿠폰 적용 후 과세 상품 금액의 10퍼센트를 세금으로 계산하고, 1원 미만은 버린다. 최종 결제 금액은 쿠폰 적용 후 과세 상품 금액과 면세 상품 금액, 세금의 합이다. 정산표의 네 칸을 이 순서대로 출력하는 프로그램을 작성한다. 중간 계산과 출력은 모두 정확한 정수여야 한다.

입력

첫째 줄에 정수 N과 C가 공백으로 주어진다. 1≤N≤10,000, 0≤C≤10^18이다.
다음 N개 줄에 정수 P, Q, R과 문자 S가 공백으로 주어진다. 1≤P≤10^9, 1≤Q≤10^6, 0≤R≤100이며 S는 T 또는 E이다.
일부 중간값과 정답은 2^53−1을 넘을 수 있다.

출력

쿠폰 적용 후 과세 상품 금액, 쿠폰 적용 후 면세 상품 금액, 세금, 최종 결제 금액을 공백으로 구분하여 한 줄에 출력한다. 각 값은 소수점 없는 십진 정수로 출력한다.

3 500
1200 2 10 T
750 1 0 E
999 1 25 T

2409 750 240 3399

2 10000
100 3 100 T
800 2 25 E

0 0 0 0

2 150
100 1 0 T
90 2 0 E

0 130 0 130

출처: Devin.KR 자체 제작