A. Арбитраж акций
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Добро пожаловать на фондовую биржу Codeforces! Сейчас мы довольно ограничены в ресурсах, поэтому в настоящее время разрешаем торговать только акциями компании Codeforces Ltd. Мы надеемся, что вы все равно сможете получать прибыль с рынка!

Утром у вас есть $$$n$$$ возможностей купить акции, $$$i$$$-я из них позволяет купить столько акций, сколько вы захотите, по цене $$$s_i$$$ бурлей за штуку.

Вечером у вас есть $$$m$$$ возможностей продать акции, $$$i$$$-я из них позволяет продать столько акций, сколько вы хотите, каждую по цене $$$b_i$$$ бурлей за штуку. Вы не можете продать больше акций, чем у вас есть.

Сейчас утро, у вас есть $$$r$$$ бурлей и нет акций.

Какое максимальное количество бурлей у вас может быть после вечера?

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

В первой строке записаны три целых числа $$$n, m, r$$$ ($$$1 \leq n \leq 30$$$, $$$1 \leq m \leq 30$$$, $$$1 \leq r \leq 1000$$$) — количество возможностей покупки, количество возможностей продажи и количество бурлей, которое у вас сейчас есть, соответственно.

В следующей строке записаны $$$n$$$ целых чисел $$$s_1, s_2, \dots, s_n$$$ ($$$1 \leq s_i \leq 1000$$$), где $$$s_i$$$ обозначает, что утром можно купить акции за цену $$$s_i$$$ бурлей.

В следующей строке записаны $$$m$$$ целых чисел $$$b_1, b_2, \dots, b_m$$$ ($$$1 \leq b_i \leq 1000$$$), где $$$b_i$$$ обозначает, что вечером можно продать акции по цене $$$b_i$$$ бурлей.

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

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

Примеры
Входные данные
3 4 11
4 2 5
4 4 5 4
Выходные данные
26
Входные данные
2 2 50
5 7
4 2
Выходные данные
50
Примечание

В первом примере, утром у вас есть $$$11$$$ бурлей.

Оптимально купить $$$5$$$ акций по цене $$$2$$$ бурля у второго продавца утром, а затем продать их все третьему продавцу по цене $$$5$$$ бурлей вечером. Таким образом, после вечера у вас будет $$$26$$$ бурлей.

Во втором примере оптимально не покупать и не продавать акции.