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