29410번 - Дома 다국어

문제

В Стране хотят построить город программистов Осколково. Город по плану будет большой. В нём будет $N$ улиц, на каждой из которой по $a_i$ домов. Правительство решило применить инновации, и вместо обычных табличек с номерами домов они хотят повесить таблички с номерами домов, записанными в двоичном представлении.

После утверждения такой нумерации в городе Осколково, был произведён тендер на изготовление табличек с цифрами 0 и 1. Выигравшая компания изготовляет табличку с цифрой 0 за $a$ рублей, а табличку с цифрой 1 за $b$ рублей. Теперь правительство хочет узнать, сколько будет стоит изготовление табличек на дома.

입력

Первая строка входного файла содержит три натуральных числа $N$ (1ドル \le N \le 100$) и $a, b$ (1ドル \le a, b \le 100$) --- количество улиц в городе и стоимости изготовления цифр 0 и 1.

В следующих $N$ строках содержится натуральное число $a_i$ (1ドル \le a_i \le 100$) --- количество домов. Далее в строке содержатся $a_i$ натуральных чисел $c_j$ (1ドル \le c_j \le 100$) --- номера домов на этой улице, для которых будут изготовлены таблички. Для одного дома может потребоваться более одной таблички.

출력

Вывести одно натуральное число --- стоимость изготовления табличек.

제한

힌트