Железнодорожные билеты
На железнодорожной линии "Екатеринбург-Свердловск" находится несколько станций. Линия представляется отрезком, а станции - точками на нем. Железная дорога начинается в Екатеринбурге и заканчивается в Свердловске, поэтому станции нумеруются начиная с Екатеринбурга (имеет номер 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.
Выходные данные
Выведите одно число - наименьшую стоимость поездки между двумя заданными станциями.