A12499 | Stock Arbitraging

Welcome to Codeforces Stock Exchange! We're pretty limited now as we currently allow trading on one stock, Codeforces Ltd. We hope you'll still be able to make profit from the market!

In the morning, there are $n$ opportunities to buy shares. The $i$ -th of them allows to buy as many shares as you want, each at the price of $s_i$ bourles.

In the evening, there are $m$ opportunities to sell shares. The $i$ -th of them allows to sell as many shares as you want, each at the price of $b_i$ bourles. You can't sell more shares than you have.

It's morning now and you possess $r$ bourles and no shares.

What is the maximum number of bourles you can hold after the evening?

The first line of the input contains three integers $n, m, r$ ( $1 \leq n \leq 30$ , $1 \leq m \leq 30$ , $1 \leq r \leq 1000$ ) — the number of ways to buy the shares on the market, the number of ways to sell the shares on the market, and the number of bourles you hold now.

The next line contains $n$ integers $s_1, s_2, \dots, s_n$ ( $1 \leq s_i \leq 1000$ ); $s_i$ indicates the opportunity to buy shares at the price of $s_i$ bourles.

The following line contains $m$ integers $b_1, b_2, \dots, b_m$ ( $1 \leq b_i \leq 1000$ ); $b_i$ indicates the opportunity to sell shares at the price of $b_i$ bourles.

Output a single integer — the maximum number of bourles you can hold after the evening.