만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

집 표지판

시간 제한2초메모리 제한1024 MB

요약
거리별 집 번호를 이진수로 적을 때 0 한 자리는 a루블, 1 한 자리는 b루블이 드는 총 비용을 구합니다.
난이도

쉬움10점 중 2점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

이 나라는 프로그래머 도시 오스콜코보를 지으려 한다. 도시는 규모가 클 예정이다. 도시에는 NN개의 거리가 있고, 각 거리에는 aia_i채의 집이 있다. 정부는 혁신을 위해 일반적인 집 번호 표지판 대신 집 번호를 이진수로 적은 표지판을 달기로 했다.

번호 체계가 승인된 뒤, 숫자 0과 1이 새겨진 표지판 제작 입찰이 열렸다. 낙찰 업체는 숫자 0 표지판을 aa루블, 숫자 1 표지판을 bb루블에 만든다. 정부는 집 표지판을 만드는 데 드는 비용을 알고 싶어 한다.

입력

첫 줄에 자연수 NN (1≤N≤1001 \le N \le 100)과 aa, bb (1≤a,b≤1001 \le a, b \le 100)가 주어진다. NN은 거리의 수이고, aa와 bb는 숫자 0과 숫자 1을 만드는 데 드는 비용이다. 다음 NN개 줄에는 각 거리의 집 수 aia_i (1≤ai≤1001 \le a_i \le 100)가 한 줄씩 주어진다. 그다음 줄에는 그 거리에서 표지판을 만들 집 번호 cjc_j (1≤cj≤1001 \le c_j \le 100) aia_i개가 주어진다. 한 집에 표지판이 둘 이상 필요할 수 있다.

출력

자연수 하나를 출력한다. 모든 집 표지판을 만드는 데 드는 총비용이다.

예제1

  1. 예제 1

    입력
    1 1 2
    3 2 2 3
    
    예상 출력
    10