题目描述

龙虾 Kai 经营着一家汉堡店。做一个汉堡需要 $n$ 种原料，第 $i$ 种原料他有 $x_i$ 份。

他手中有两种汉堡食谱，这两种汉堡对于第 $i$ 种原料分别需要 $a_i$ 份和 $b_i$ 份来制作。

计算 Kai 最多能用这些原料制作多少个汉堡。

输入格式

第一行，一个正整数 $n$。

第二行 $n$ 个整数，表示 $x$。

第三行 $n$ 个整数，表示 $a$。

第四行 $n$ 个整数，表示 $b$。

输出格式

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

3
14 10 100
3 1 1
2 3 1

5

2
83 72
1 3
1 3

24

提示

【样例 #1 解释】

Kai 可以制作 $3$ 个第一种汉堡和 $2$ 个第二种汉堡。

【样例 #2 解释】

Kai 可以制作 $24$ 个第一种汉堡或 $24$ 个第二种汉堡。

【数据范围】

对于 $100\%$ 的数据，$1\le n\le100000,1\le x_i,a_i,b_i\le10^9$。