欢迎来到股票交易所！目前我们只允许交易一种股票。我们希望您仍然能够从市场中获利！

在早上，有n个购买股票的机会。第i 个机会允许您以每股s_i布尔的价格购买任意数量的股票。

在晚上，有m个出售股票的机会。第i个机会允许您以每股b_i 布尔的价格出售任意数量的股票。您不能出售超过您持有的股票数量。

现在是早上，您拥有r布尔，且没有股票。

问：在晚上之后，您最多可以持有多少布尔？

输入的第一行包含三个整数n、m、r，分别表示早上购买股票的机会数量、晚上出售股票的机会数量以及您现在持有的布尔数量。

第二行包含 n+m 个整数：前n个整数s_1,s_2,…,s_n，依次表示早上购买股票的价格；后 m 个整数b_1,b_2,…,b_n，依次表示晚上出售股票的价格。

对于100%的数据：

1\le n,m \le 30

1\le r,s_i,b_i \le 1000

输出一个整数，表示晚上之后您最多可以持有的布尔数量。