У країні планують побудувати місто для програмістів під назвою Осколково. Це місто буде великим і матиме вулиць, кожна з a_i будинками. Уряд вирішив ввести новацію — замість звичайних табличок для нумерації будинків використовувати таблички з позначенням номера у двійковій системі числення.
У першому рядку записано три натуральних числа (1 \le N \le 100), та (1 \le a, b \le 100): кількість вулиць та вартість виготовлення цифр і відповідно.
У наступних рядках кожен починається з натурального числа a_i (1 \le a_i \le 100) — кількість будинків на цій вулиці. Далі в цьому ж рядку йде a_i натуральних чисел c_j (1 \le c_j \le 100) — номери будинків, для яких потрібно виготовити таблички. Для одного будинку може знадобитися кілька табличок.
Виведіть єдине натуральне число — загальну вартість виготовлення всіх табличок.
Приклад 1