В Кекополисе действует три линии метро, которые пересекаются в центре города, образуя треугольник из трёх перегонов. На первой линии $$$x$$$ станций, на второй линии $$$y$$$ станций, а на третьей линии $$$z$$$ станций. Станции на каждой линии пронумерованы подряд, начиная с $$$1$$$.
На станциях, где линии пересекаются, организованы пересадки, можно переходить между станцией $$$a$$$ первой линии и станцией $$$b+1$$$ второй линии, станцией $$$a+1$$$ первой линии и станцией $$$c$$$ третьей линии, а также станцией $$$b$$$ второй линии и станцией $$$c+1$$$ третьей линии.
Линии строились в разное время, поэтому поезда по ним ходят с разной скоростью. Так, поезд на первой линии проезжает один перегон за $$$t_1$$$ секунд, на второй за $$$t_2$$$, а на третьей за $$$t_3$$$. Для пересадки с одной линии на другую требуется $$$d$$$ секунд. Время входа и выхода на станцию и в поезд, а также время остановки поезда на станциях, будем считать пренебрежимо малым.
Для того, чтобы попасть на Командную Олимпиаду Школьников Кекополиса по Информатике, Диме надо доехать от дома, который находится около станции $$$i$$$ на $$$k$$$-й линии до Университета Кекополиса, который находится около станции $$$j$$$ на $$$l$$$-й линии. Поскольку Дима проспал и опаздывает, он хочет доехать как можно быстрее.
Определите, за какое минимальное время Диме удастся доехать от дома до университета. Дима не входит и не выходит из метро на станции пересадки.
Первая строка ввода содержит три целых числа $$$x$$$, $$$y$$$ и $$$z$$$ ($$$2 \le x, y, z \le 10^9$$$).
Вторая строка ввода содержат три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \le a \lt x$$$, $$$1 \le b \lt y$$$, $$$1 \le c \lt z$$$).
Третья строка ввода содержит четыре целых числа $$$t_1$$$, $$$t_2$$$, $$$t_3$$$ и $$$d$$$ ($$$1 \le t_1, t_2, t_3, d \le 10^9$$$).
Четвертая строка содержит четыре целых числа $$$k$$$, $$$i$$$, $$$l$$$ и $$$j$$$ ($$$1 \le k, l \le 3$$$, гарантируется, что на линии $$$k$$$ есть станция с номером $$$i$$$, а на линии $$$l$$$ есть станция с номером $$$j$$$, начальная и конечная станции маршрута Димы различны и между ними нет прямой пересадки, то есть придётся проехать хотя бы один перегон).
Выведите одно число — минимальное время, которое Диме требуется, что доехать от начальной станции до конечной.
4 4 4 2 2 2 1 1 1 1 1 1 2 1
4
4 4 4 2 2 2 1 10 1 1 1 1 3 4
5
4 4 4 2 2 2 1 1 1 1 1 1 1 4
3
