### 问题描述 在一个月黑风高的夜晚，苏苏做了一个美好的发财梦，在梦中，苏苏找到了一个藏有 $n$ 块宝石的宝石矿，第 $i$ 块宝石的总重量为 $a_i$，其总价值为 $b_i$。 欣喜万分的苏苏准备把这些宝石都带走，恰好苏苏带了一个能装下无限东西的背包，背包的重量为 $x$，苏苏能背起的总重量为 $y$。 在梦中，苏苏可以将宝石分解成任意正整数质量的宝石块，并且不会改变宝石的性价比。贪婪的苏苏想知道她最多能带走多少价值的宝石？ 例如：$1$ 块总质量为 $4$，总价值为 $8$ 的宝石，可以被分解成 $1$ 块质量为 $3$，价值为 $6$ 的宝石和 $1$ 块质量为 $1$，价值为 $2$ 的宝石，也可以被分解成 $4$ 块质量为 $1$，价值为 $2$ 的宝石。即分解完之后的宝石的总质量和总价值等于原先宝石的总价值和总质量（题目保证 $b_i$ 是 $a_i$ 的整数倍）。 ### 输入格式 第一行包含 $1$ 个整数 $n$，表示宝石的块数。 第二行包含 $n$ 个整数 $a_1,a_2, \dotsb a_n$，$a_i$ 表示第 $i$ 个宝石的总重量。 第三行包含 $n$ 个整数 $b_1,b_2, \dotsb b_n$，$b_i$ 表示第 $i$ 个宝石的总价值（题目保证 $b_i$ 是 $a_i$ 的整数倍）。 第四行包含 $2$ 个整数 $x,y$，分别表示背包的重量和苏苏能背起的总质量。 ### 输出格式 输出共一行，包含一个整数 $ans$，表示苏苏能带走的宝石的最大价值和。 ### 样例输入 ```text 3 1 2 3 6 6 6 4 8 ``` ### 样例输出 ```text 14 ``` ### 评测数据规模 对于所有的评测数据，$1\leq n \leq 10^6$，$1\leq a_i \leq b_i \leq 10^6$，$1 \leq x \leq y \leq 10^9$。