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 года.