카약 여행

스톡홀름 군도에서 실력이 제각각인 참가자와 함께 카약 여행을 이끌고 있다. 본토로 돌아가는 마지막 구간을 시작하려는 순간, 수평선에 폭풍이 보인다. 섬에 갇히지 않으려면 최대한 빨리 노를 저어야 한다. 아무도 두고 갈 수 없으므로 일행의 속력은 가장 느린 카약이 정한다.

카약은 종류가 다르고 실은 짐의 양도 달라서 젓기 쉬운 정도가 제각각이다. 이 차이는 카약마다 미리 구해 둔 속력 계수 $c$로 나타낸다. 카약의 최종 속력 $v$는 그 카약에 탄 두 사람의 힘 $s_1$과 $s_2$에도 달려 있고, $v = c(s_1 + s_2)$이다. 일행에는 힘이 $s_b$인 초보자, 힘이 $s_n$인 보통 참가자, 힘이 $s_e$인 숙련자가 있다.

참가자를 카약마다 두 명씩 나누어 태울 때, 가장 느린 카약의 속력을 얼마까지 올릴 수 있는지 구하여라.

첫째 줄에 음이 아닌 정수 $b$, $n$, $e$가 주어진다. 차례대로 초보자, 보통 참가자, 숙련자의 수이다. 참가자 수의 합 $b + n + e$는 짝수이고, $2$ 이상 $100000$ 이하이다.

둘째 줄에 세 정수 $s_b$, $s_n$, $s_e$가 주어진다 ($1 \le s_b < s_n < s_e \le 1000$). 차례대로 초보자, 보통 참가자, 숙련자의 힘이다.

셋째 줄에 $m = (b + n + e) / 2$개의 정수 $c_1, \dots, c_m$이 주어진다 ($1 \le c_i \le 100000$). $c_i$는 $i$번째 카약의 속력 계수이다.

가장 느린 카약이 낼 수 있는 최대 속력을 정수 하나로 출력한다.