你现在要洗 件衣服。你有 台洗衣机和 台烘干机。由于你的机器非常的小，因此你每次只能洗涤（烘干）一件衣服。 第 台洗衣机洗一件衣服需要 分钟，第 台烘干机烘干一件衣服需要 分钟。 请问把所有衣服洗干净并烘干，最少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干。

输入文件的第一行三个整数 、 和 。
第二行 个整数 。
第三行 个整数 。

一行一个整数，表示所需的最少时间。

样例1
1 1 1
1200
34

样例2
2 3 2
100 10 1
10 10

样例1
1234

样例2
12

对于 的数据，；
对于另外 的数据，；
对于另外 的数据，；
对于 的数据，。