B. Вася и общественный транспорт
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася часто пользуется общественным транспортом. В городе он делится на два типа: троллейбусы и автобусы. В городе есть n автобусов и m троллейбусов, автобусы пронумерованы числами от 1 до n, троллейбусы — числами от 1 до m.

Общественный транспорт не является бесплатным. Есть 4 типа билетов:

  1. Билет на один проезд на некотором автобусе или троллейбусе. Стоит c1 бурлей;
  2. Билет на неограниченное количество проездов на некотором автобусе или троллейбусе. Стоит c2 бурлей;
  3. Билет на неограниченное количество проездов на всех автобусах или на всех троллейбусах. Стоит c3 бурлей;
  4. Билет на неограниченное количество проездов на всех автобусах и троллейбусах. Стоит c4 бурлей.

Вася точно знает, сколько раз он будет пользоваться каждым автобусом и троллейбусом. Он обратился к Вам за помощью, чтобы найти минимальную сумму бурлей, которую ему придется потратить на билеты.

Входные данные

В первой строке содержится четыре целых числа c1, c2, c3, c4 (1 ≤ c1, c2, c3, c4 ≤ 1000) — цены билетов.

Во второй строке содержится два целых числа n и m (1 ≤ n, m ≤ 1000) — количество автобусов и троллейбусов, которые использует Вася.

Третья строка содержит n целых чисел ai (0 ≤ ai ≤ 1000) — ai обозначает, сколько раз Вася использует автобус номер i.

Четвертая строка содержит m целых чисел bi (0 ≤ bi ≤ 1000) — bi обозначает, сколько раз Вася использует троллейбус номер i.

Выходные данные

Выведите единственное целое число — минимальную сумму бурлей, которую Васе придется потратить на билеты.

Примеры
Входные данные
1 3 7 19
2 3
2 5
4 4 4
Выходные данные
12
Входные данные
4 3 2 1
1 3
798
1 2 3
Выходные данные
1
Входные данные
100 100 8 100
3 5
7 94 12
100 1 47 0 42
Выходные данные
16
Примечание

В первом примере выгодно купить два билета первого типа (на первый автобус), один билет второго типа (на второй автобус) и один билет третьего типа (на все троллейбусы). В сумме — (2·1) + 3 + 7 = 12 бурлей.

Во втором примере выгодно купить один билет четвертого типа.

В третьем примере выгодно купить два билета третьего типа: на все автобусы и на все троллейбусы.