Чтобы поднять в свой офис на \textbf{N}-м этаже небоскреба новый сейф, Вите опять пришлось прибегнуть к помощи грузчиков. Но за это время система оплаты изменилась. Теперь за подъем по лестнице на один этаж требуется заплатить \textbf{U} рублей, за спуск по лестнице на один этаж --- \textbf{D} рублей, за внос в лифт --- \textbf{I} рублей, за вынос из лифта --- \textbf{J} рублей. В офисе имеется \textbf{L} лифтов, каждый из которых останавливается лишь на определенных этажах. Помогите Вите разработать маршрут подъема сейфа с первого этажа, стоимость которого наименьшая. \InputFile В первой строке входного файла записаны целые числа \textbf{N}, \textbf{U}, \textbf{D}, \textbf{I}, \textbf{J}, \textbf{L}. Каждая из следующих \textbf{L} строк описывает соответствующий лифт. Она начинается с числа \textbf{K_i} --- количества этажей, на которых останавливается \textbf{i}-й лифт, за которым следует \textbf{K_i} натуральных чисел --- этажи, на которых останавливается этот лифт (этажи для каждого лифта задаются в возрастающем порядке). \textbf{0} ≤ \textbf{U} ≤ \textbf{1000}, \textbf{0} ≤ \textbf{D} ≤ \textbf{1000}, \textbf{0} ≤ \textbf{I} ≤ \textbf{1000}, \textbf{0} ≤ \textbf{J} ≤ \textbf{1000}, \textbf{0} ≤ \textbf{L} ≤ \textbf{500}, \textbf{1} ≤ \textbf{N} ≤ \textbf{1000000}, \textbf{2} ≤ \textbf{K_i} ≤ \textbf{1000}, \textbf{K_1+K_2+…+K_L} ≤ \textbf{1000}. Количество этажей в небоскребе не превосходит \textbf{1000000}. \OutputFile В выходной файл выведите одно число --- минимальную стоимость подъема сейфа.