У Країні хочуть побудувати місто програмістів Осколково. Місто по плану буде великим. У ньому буде 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) - номери будинків на цій вулиці, для яких будуть виготовлені таблички. Для одного будинку може знадобитись більше однієї таблички.

   Вихідні дані

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