Ліфти
Щоб підняти у свій офіс на N-му поверсі хмарочосу новий сейф, Віті знову довелось вдатись до допомоги вантажників. Але за цей час система оплати змінилась. Тепер за підйом по сходах на один этаж поверх потрібно заплатити U гривень, за спуск по сходах на один поверх — D гривень, за внесення у ліфт — I гривень, за винесення з ліфту — J гривень.
У офісі є L ліфтів, кожен з яких зупиняється лише на певних поверхах.
Допоможіть Віті розробити маршрут підйому сейфу з першого поверху, віптість якого найменша.
Вхідні дані
У першому рядку вхідного файлу записано цілі числа N, U, D, I, J, L. Кожен з наступних L рядків описує відповідний ліфт. Він починається з числа K_i — кількості поверхів, на яких зупиняється i-й ліфт, за яким йде K_i натуральних чисел — поврехи, на яких зупиняється цей ліфт (поврехи для кожного ліфту задаються у зростаючому порядкц). 0 ≤ U ≤ 1000, 0 ≤ D ≤ 1000, 0 ≤ I ≤ 1000, 0 ≤ J ≤ 1000, 0 ≤ L ≤ 500, 1 ≤ N ≤ 1000000, 2 ≤ K_i ≤ 1000, K_1+K_2+…+K_L ≤ 1000. Кількість поверхів у хмарочосі не перевищує 1000000.
Вихідні дані
У вихідний файл виведіть одне число — мінімальну вартість підйому сейфа.