Щоб підняти у свій офіс на \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 У вихідний файл виведіть одне число --- мінімальну вартість підйому сейфа.