P10730 [NOISG 2023 Qualification] Burgers

龙虾 Kai 经营着一家汉堡店。做一个汉堡需要 $n$ 种原料，第 $i$ 种原料他有 $x_i$ 份。 他手中有两种汉堡食谱，这两种汉堡对于第 $i$ 种原料分别需要 $a_i$ 份和 $b_i$ 份来制作。 计算 Kai 最多能用这些原料制作多少个汉堡。

第一行，一个正整数 $n$。 第二行 $n$ 个整数，表示 $x$。 第三行 $n$ 个整数，表示 $a$。 第四行 $n$ 个整数，表示 $b$。

一行一个整数表示最多能制作多少个汉堡。

### 【样例 #1 解释】 Kai 可以制作 $3$ 个第一种汉堡和 $2$ 个第二种汉堡。 ### 【样例 #2 解释】 Kai 可以制作 $24$ 个第一种汉堡或 $24$ 个第二种汉堡。 ### 【数据范围】 |$\text{Subtask}$|分值|特殊性质| |:-:|:-:|:-:| |$0$|$0$|样例| |$1$|$9$|对于所有的 $1 \le i \le n$，$a_i=b_i$。| |$2$|$17$|$n,x_i\le100$| |$3$|$25$|$n,x_i\le1500$| |$4$|$49$|无| 对于 $100\%$ 的数据，$1\le n\le100000,1\le x_i,a_i,b_i\le10^9$。