Yeni seyfi göydələnin -ci mərtəbəsində yerləşən ofisinə daşımaq üçün Vitya yenidən köməkçi işçilərin köməyinə ehtiyac duyur. Lakin, ödəniş sistemi artıq dəyişib. Pilləkanla bir mərtəbə yuxarı çıxmaq vahid, bir mərtəbə aşağı enmək vahid, liftdən istifadə üçün isə liftdə daxil olmaq vahid, liftdən çıxmaq vahid xərc tələb edir.
Binada lift var və hər lift yalnız müəyyən mərtəbələrdə dayanır.
Vityaya seyfi birinci mərtəbədən ofisinə ən az xərclə aparmaq üçün ən sərfəli marşrutu planlamağa kömək edin.
Birinci sətirdə , , , , , tam ədədləri verilir.
Növbəti sətirin hər birində bir lift təsvir edilir. Hər sətirə K_i — -ci liftin dayandığı mərtəbələrin sayı daxil edilir, sonra isə ardıcıllıqla artan K_i natural ədədi — həmin liftin dayandığı mərtəbələrin nömrələri yazılır.
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.
Göydələndə mərtəbələrin ümumi sayı -dan artıq deyil.
Cəmi bir ədəd çıxış verin — seyfi çıxarmağın minimal xərcini.
Nümunə 1