Железнодорожные билеты
На залізничній лінії "Єкатеринбург-Свердловськ" знаходиться декілька станцій. Лінія подається відрізком, а станції - точками на ньому. Залізниця починається у Єкатеринбурзі і завершується у Свердловську, тому станції нумеруються починаючи з Єкатеринбурга (має номер 1), а Свердловськ - остання станція.
Вартість квитка між двома станціями залежить лише від відстані між ними. Вартість квитків визначається у наступній таблиці.
Прямі квитки (без пересадок) між станціями можна придбати, лише якщо відстань між ними не перевищує L_3. Тому іноді прийдеться купувати декілька квитків, щоб дістатись від однієї станції до іншої.
Наприклад, на рисунку зверху наведено залізничну лінію з декількома станціями. Придбати прямий квиток від другої до шостої станції неможливо. Існує декілька способів заплатити за проїзд між цими станціями. Наприклад, можна придбати два квитки: один квиток по ціні C_2 для проїзду від другої до третьої станції, а другий по ціні C_3 для проїзду від третьої до шостої. Відмітимо, що хоча відстань між другою і шостою станціями у точності дорівнює 2L_2, придбати два квитки по ціні C_2 неможливо, так як кожен білет дійсний лише на одну поїздку, а поїздка обов'язково повинна починатись зі станцій.
Напишіть програму, яка знайде найменшу вартість проїзду між двома станціями.
Вхідні дані
Перший рядок містить 6 цілих чисел L_1, L_2, L_3, C_1, C_2, C_3 (1 ≤ L_1 < L_2 < L_3 ≤ 10^9, 1 ≤ C_1 < C_2 < C_3 ≤ 10^9) у вказаному порядку, відокремлені одним пропуском. Другий рядок містить кількість станцій N (2 ≤ N ≤ 10000). Третій рядок містить два різних цілих числа - номери станцій, вартість прозду між якими потрібно знайти. Наступні N - 1 рядків містять відстані між першою станцією (Єкатеринбург) до кожної з інших. Відстані задано як натуральні числа і розміщено у зростаючому порядку. відстань між Єкатеринбургом та Свердловськом не перевищує 10^9. Відстань між довільними сусідніми станціями не перевищує L_3. Найменша вартість проїзду між двома заданими станціями не перевищує 10^9.
Вихідні дані
Виведіть одне число - найменшу вартість поїздки між двома заданими станціями.