"Yekaterinburq-Sverdlovsk" dəmiryol xəttinin bir neçə stansiyası tikilmişdir. Bu dəmiryol xətti, üzərində dəmiryol stansiyalarının göstərildiyi parçalara bölünmüş şəkildə verilə bilər. Dəmiryol xətti "Yekaterinburq" stansiyasından başlayır və "Sverdlovsk" stansiyasında tamamlanır, ona görə də stansiyalar "Yekaterinburq" stansiyasından (onun nömrəsi \textbf{1}-dir) başlayaraq nömrələnir və "Sverdlovsk" son stansiyadır. \includegraphics{https://static.e-olymp.com/content/a3/a3acb98b91616b597797f79718c73f732a394eb3.jpg} Hər hansı iki stansiya arasındakı biletin qiyməti yalnız onlar arasındakı məsafədən asılıdır. Biletlərin qiymətləri aşağıdakı cədvəldə verilmişdir: Hər hansı bir stansiyadan digərinə birbaşa biletlər yalnız və yalnız bu stansiyalar arasındakı məsəfə \textbf{L_3}-dən böyuk olmadıqda sifariş verilə bilər. Buna görə də bəzən stansiyalar arasında bütün yola bir neçə bilet sifariş verilə bilər. Məsələn, şəkildə göstərilmiş dəmiryol xətti üzərində yeddi stansiya var. İkinci stansiyadan altıncı stansiyaya birbaşa bilet sifariş edilə bilməz. Bu stansiyalar arasında səyahət üçün bilet almağın bir neçə üsulu vardır. Onlardan biri, iki bilet sifariş verməkdir: İkinci və üçüncü stansiyalar arasında səyahət etmək üçün qiyməti \textbf{C_2} olan bir bilet, üçüncü və altıncı stansiyalar arasında səyahət etmək üçün isə qiyməti \textbf{C_3} olan digər bilet. Qeyd edək ki, ikinci və altıncı stansiyalar arasındakı məsafə \textbf{2L_2}-ə bərabərdir. Bütün səyahət \textbf{C_2} qiymətində iki bilet sifariş verməklə ödənilə bilməz, ona görə ki, hər bir bilet yalnız bir səyahət üçündür və hər bir səyahət bir stansıyada başlayıb digərində başa çatmalıdır. Sizin vəzifəniz, verilmiş iki stansiya arasında səyahət etmək üçün minimal qiyməti tapan proqram tərtib etməkdən ibarətdir. \InputFile Giriş verilənlərinin ilk sətri xüsusi ardıcıllıqla böşluqla ayrılmış \textbf{6} tam \textbf{L_1}, \textbf{L_2}, \textbf{L_3}, \textbf{C_1}, \textbf{C_2}, \textbf{C_3} (\textbf{1 }≤ \textbf{L_1} < \textbf{L_2} < \textbf{L_3} ≤ \textbf{10^9}, \textbf{1 }≤ \textbf{C_1} < \textbf{C_2} < \textbf{C_3} ≤ \textbf{10^9}) ədədi ehtiva edir. İkinci sətir stansiyaların \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10000}) sayını ehtiva edir. Üçüncü sətir boşluqla ayrılmış iki müxtəlif tam ədədi ehtiva edir. Onlar aralarında səyahət üçün ödənilməsi lazım gələn iki stansiyanın sıra nömrəsini təyin edir. Növbəti \textbf{N−1} sətir birinci stansiyadan ("Yekaterinburq") dəmiryol xətti üzərindəki digər stansiyalara qədər məsafələri ehtiva edir. Bu məsafələr müxtəlif müsbət tam ədədlərlə verilir və artan sıra ilə sıralanmışdır. "Yekaterinburq" stansiyasından "Sverdlovsk" stansiyasına qədər məsafə \textbf{10^9}-u aşmır. Hər hansı iki qonşu stansiya arasındakı məsafə \textbf{L_3}-ü aşmır. İki stansiya arasında səyahətin minimal qiyməti \textbf{10^9}-u aşmır. \OutputFile Proqram yeganə ədədi - verilmiş iki stansiya arasında səyahət etmək üçün minimal qiyməti verməlidir.