Дома
В Стране хотят построить город программистов Осколково. Город по плану будет большой. В нём будет N улиц, на каждой из которой по a_i домов. Правительство решило применить инновации, и вместо обычных табличек с номерами домов они хотят повесить таблички с номерами домов, записанными в двоичном представлении.
После утверждения такой нумерации в городе Осколково, был произведён тендер на изготовление табличек с цифрами 0 и 1. Выигравшая компания изготовляет табличку с цифрой 0 за a рублей, а табличку с цифрой 1 за b рублей. Теперь правительство хочет узнать, сколько будет стоит изготовление табличек на дома.
Входные данные
Первая строка входного файла содержит три натуральных числа N (1 ≤ N ≤ 100) и a, b (1 ≤ a, b ≤ 100) - количество улиц в городе и стоимости изготовления цифр 0 и 1.
В следующих N строках содержится натуральное число a_i (1 ≤ a_i ≤ 100) - количество домов. Далее в строке содержатся a_i натуральных чисел c_j (1 ≤ c_j ≤ 100) - номера домов на этой улице, для которых будут изготовлены таблички. Для одного дома может потребоваться более одной таблички.
Выходные данные
Вывести одно натуральное число - стоимость изготовления табличек.