Вася часто пользуется общественным транспортом. В городе он делится на два типа: троллейбусы и автобусы. В городе есть n автобусов и m троллейбусов, автобусы пронумерованы числами от 1 до n, троллейбусы — числами от 1 до m.
Общественный транспорт не является бесплатным. Есть 4 типа билетов:
- Билет на один проезд на некотором автобусе или троллейбусе. Стоит c1 бурлей;
- Билет на неограниченное количество проездов на некотором автобусе или троллейбусе. Стоит c2 бурлей;
- Билет на неограниченное количество проездов на всех автобусах или на всех троллейбусах. Стоит c3 бурлей;
- Билет на неограниченное количество проездов на всех автобусах и троллейбусах. Стоит c4 бурлей.
Вася точно знает, сколько раз он будет пользоваться каждым автобусом и троллейбусом. Он обратился к Вам за помощью, чтобы найти минимальную сумму бурлей, которую ему придется потратить на билеты.
Выходные данные
Выведите единственное целое число — минимальную сумму бурлей, которую Васе придется потратить на билеты.
Примечание
В первом примере выгодно купить два билета первого типа (на первый автобус), один билет второго типа (на второй автобус) и один билет третьего типа (на все троллейбусы). В сумме — (2·1) + 3 + 7 = 12 бурлей.
Во втором примере выгодно купить один билет четвертого типа.
В третьем примере выгодно купить два билета третьего типа: на все автобусы и на все троллейбусы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 3 7 19
2 3
2 5
4 4 4
|
12
|
|
2
|
4 3 2 1
1 3
798
1 2 3
|
1
|
|
3
|
100 100 8 100
3 5
7 94 12
100 1 47 0 42
|
16
|