대여소의 오늘 정산

문제

한 공유 자전거 대여소는 하루 동안 끝난 대여 기록을 모아 이용 요금을 정산한다. 이 대여소의 요금은 잠금 해제 요금과 이용 시간 요금으로 이루어진다. 자전거를 한 번 빌릴 때마다 잠금 해제 요금 A원이 붙고, 이용 시간 1분마다 B원이 붙는다. 오늘 정산에 사용하는 A와 B는 모든 대여 기록에 동일하게 적용된다. 대여소는 이용 시간을 이미 정수 분 단위로 확정해 두었다. 따라서 초를 분으로 바꾸거나 시간을 올림하는 작업은 필요하지 않다. 이용 시간이 T분인 기록의 요금은 A에 B와 T의 곱을 더한 금액이다. 이용 시간이 0분이어도 잠금을 해제한 기록이므로 잠금 해제 요금 A원은 붙는다. A 또는 B가 0인 경우에도 같은 규칙을 적용한다. 정산 대상 기록은 모두 서로 다른 대여 건이다. 같은 사람이 여러 번 빌렸거나 여러 기록의 이용 시간이 같더라도 각 기록의 요금을 따로 계산하여 합한다. 무료 이용권, 할인, 보증금, 세금처럼 입력에 없는 항목은 고려하지 않는다. 이미 취소된 대여 기록은 입력에서 제외되어 있으며, 주어진 기록 중 일부를 다시 제외해서도 안 된다. 운영자는 각 기록의 요금을 따로 출력하는 대신, 오늘 정산 대상 전체에서 받을 금액의 합계만 확인하려고 한다. 정산 대상 기록이 하나도 없는 날도 있으며, 이때 받을 금액의 합계는 0원이다. 기록의 순서는 합계에 영향을 주지 않는다. 대여 기록의 수와 두 요금, 각 기록의 이용 시간이 주어질 때 대여소가 받을 총금액을 구하는 프로그램을 작성한다. 모든 금액은 원 단위 정수이므로 소수점 계산은 필요하지 않다.

입력

첫째 줄에 정수 N, A, B가 공백으로 구분되어 주어진다.
0 ≤ N ≤ 1,000
0 ≤ A ≤ 1,000
0 ≤ B ≤ 1,000
다음 N개의 줄에는 각 대여 기록의 이용 시간 T가 하나씩 주어진다. T는 0 이상 1,000 이하의 정수이다. N이 0이면 이용 시간이 주어지는 줄은 없다.

출력

정산 대상 전체의 요금 합계를 원 단위 정수 하나로 출력한다. 정산 대상이 없으면 0을 출력한다.

3 300 20
4
0
11

1200

0 500 30

0

4 0 7
2
2
2
2

56

출처: Devin.KR 자체 제작