eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дома

Дома

В Стране хотят построить город программистов Осколково. Город по плану будет большой. В нём будет \textbf{N} улиц, на каждой из которой по \textbf{a_i} домов. Правительство решило применить инновации, и вместо обычных табличек с номерами домов они хотят повесить таблички с номерами домов, записанными в двоичном представлении. После утверждения такой нумерации в городе Осколково, был произведён тендер на изготовление табличек с цифрами \textbf{0} и \textbf{1}. Выигравшая компания изготовляет табличку с цифрой \textbf{0} за \textbf{a} рублей, а табличку с цифрой \textbf{1} за \textbf{b} рублей. Теперь правительство хочет узнать, сколько будет стоит изготовление табличек на дома. \InputFile Первая строка входного файла содержит три натуральных числа \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) и \textbf{a}, \textbf{b} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{100}) - количество улиц в городе и стоимости изготовления цифр \textbf{0} и \textbf{1}. В следующих \textbf{N} строках содержится натуральное число \textbf{a_i} (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{100}) - количество домов. Далее в строке содержатся \textbf{a_i} натуральных чисел \textbf{c_j} (\textbf{1} ≤ \textbf{c_j} ≤ \textbf{100}) - номера домов на этой улице, для которых будут изготовлены таблички. Для одного дома может потребоваться более одной таблички. \OutputFile Вывести одно натуральное число - стоимость изготовления табличек.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 1 2
3 2 2 3
Выходные данные #1
10
Автор Д.Кучеренко, Н.Ведерников
Источник Четвертая олимпиада, Базовый уровень. 12 ноября 2011 года.