월말 스트리밍 청구서

문제

음악 스트리밍 서비스의 백엔드는 매월 이용자의 청구 금액을 계산한다. 이번 달에는 모든 이용자에게 같은 기본요금과 같은 추가 이용 단가를 적용한다. 이용자마다 추가 이용 횟수와 할인권 보유 여부가 다르므로, 이를 반영한 청구서를 만든 뒤 전체 청구 금액의 합을 구해야 한다. 기본요금은 B원이고, 추가 이용 한 번의 요금은 P원이다. 추가 이용 횟수가 x인 이용자의 할인 전 금액은 B+P×x원이다. 할인권 보유 여부를 나타내는 값 c가 1이고 할인 전 금액이 T원 이상이면 D원을 할인한다. c가 0이거나 할인 전 금액이 T원 미만이면 할인하지 않는다. 할인 기준에 정확히 도달한 이용자도 할인을 받으며, 할인권은 해당 이용자의 이번 청구에 한 번만 적용한다. 할인 후 금액에는 세금 10퍼센트를 붙인다. 세금은 할인 후 금액을 10으로 나눈 값의 소수 부분을 버린 정수다. 이용자 한 명의 최종 청구 금액은 할인 후 금액과 그 이용자의 세금을 더한 값이다. 모든 금액은 원 단위의 정수로 처리한다. 할인액은 기본요금 이하로 주어지므로 할인 후 금액이 음수가 되는 경우는 없다. 계산 순서에 주의해야 한다. 할인 여부는 세금을 더하기 전의 할인 전 금액으로 판단하고, 세금은 할인을 적용한 뒤 계산한다. 또한 여러 이용자의 할인 후 금액을 먼저 합쳐 세금을 한 번 계산해서는 안 된다. 각 이용자의 세금을 따로 계산하고 소수 부분을 버린 다음 최종 청구 금액을 합산한다. 입력에 주어지는 각 줄은 서로 다른 이용자 한 명의 기록이다. 추가 이용 횟수와 할인권 보유 여부가 같은 기록이 여러 번 나와도 각각 청구해야 한다. 이용자가 한 명도 없으면 전체 청구 금액은 0원이다. 이용자 사이의 순위나 동점은 판단하지 않으며, 백엔드가 이번 달 청구서에 기록할 전체 청구 금액 하나를 출력한다.

입력

첫째 줄에 이용자 수 N이 주어진다. 둘째 줄에 B, P, T, D가 공백으로 구분되어 주어진다. 다음 N개 줄에는 각 이용자의 x와 c가 공백으로 구분되어 주어진다.
모든 입력값은 정수다. 0≤N≤1,000, 1≤B≤10,000, 1≤P≤1,000, B≤T≤100,000, 0≤D≤B, 0≤x≤100, c∈{0,1}이다.

출력

모든 이용자의 최종 청구 금액의 합을 정수 하나로 출력한다. 이용자가 없으면 0을 출력한다.

3
1000 100 1200 200
2 1
1 1
5 0

3960

2
101 1 102 1
0 1
1 1

222

0
500 20 700 100

0

출처: Devin.KR 자체 제작