Построена железнодорожная линия “Екатеринбург-Свердловск” с несколькими станциями. Эта железная дорога может быть представлена в виде отрезка, на котором расположены железнодорожные станции. Железнодорожная линия начинается на станции Екатеринбург и заканчивается на станции Свердловск, поэтому станции пронумерованы от Екатеринбурга (у нее номер 1), а Свердловск – последняя станция.

Стоимость билета между любыми двумя станциями зависит только от расстояния между ними. Цены на билеты указаны в следующей таблице.

Прямые билеты с одной станции на другую можно купить, если и только если расстояние между этими станциями не превышает L₃. Поэтому иногда приходится покупать несколько билетов на разные участки пути, чтобы добраться от одной станции до другой.

Например, на железнодорожной линии, показанной на рисунке выше, имеется семь станций. Прямой билет со второй станции на шестую купить нельзя. Существует несколько способов оплаты проезда между этими станциями. Один из них заключается в покупке двух билетов: одного по цене C₂ для проезда между второй и третьей станциями, а другого по цене C₃ для проезда между третьей и шестой станциями. Обратите внимание, что хотя расстояние между второй и шестой станциями равно 2L₂, для проезда не хватит двух билетов по цене C₂, так как каждый билет действителен только на одну поездку и каждая поездка должна обязательно начинаться и заканчиваться на станциях.

Ваша задача – написать программу, которая найдет минимальную стоимость проезда между двумя заданными станциями.

Первая строка содержит целые числа L₁, L₂, L₃, C₁, C₂ и C₃ (1 ≤ L₁ < L₂ < L₃ ≤ 10⁹; 1 ≤ C₁ < C₂ < C₃ ≤ 10⁹). Вторая строка содержит целое число N – количество станций (2 ≤ N ≤ 10000). Третья строка содержит два различных целых числа. Они представляют собой порядковые номера станций, проезд между которыми должен быть оплачен. В следующих N − 1 строке содержатся расстояния от первой станции (Екатеринбург) на железнодорожной линии до других. Эти расстояния задаются в виде различных положительных целых чисел и следуют в порядке возрастания. Расстояние от Екатеринбурга до Свердловска не превышает 10⁹. Расстояние между любыми соседними станциями не превышает L₃. Минимальная стоимость проезда между двумя заданными станциями не превышает 10⁹.

Выведите минимальную стоимость проезда между двумя заданными станциями.