버거

바닷가재 Kai가 버거 체인점을 열려고 한다. 재료는 $n$가지이며 1번부터 $n$번까지 번호가 붙어 있다. 재료 $i$는 $x_i$인분 있다.

버거 레시피는 두 가지이다. 첫 번째 레시피는 재료 $i$를 $a_i$인분 사용하고, 두 번째 레시피는 재료 $i$를 $b_i$인분 사용한다.

Kai가 만들 수 있는 버거 개수의 최댓값을 구하라.

첫째 줄에 재료의 종류 수 $n$이 주어진다.

둘째 줄에는 Kai가 각 재료를 가진 총량 $x_1, x_2, \dots, x_{n-1}, x_n$이 공백으로 구분되어 주어진다.

셋째 줄에는 첫 번째 레시피에 필요한 각 재료의 양 $a_1, a_2, \dots, a_{n-1}, a_n$이 주어진다.

넷째 줄에는 두 번째 레시피에 필요한 각 재료의 양 $b_1, b_2, \dots, b_{n-1}, b_n$이 주어진다.

Kai가 만들 수 있는 버거 개수의 최댓값을 한 줄에 정수로 출력한다.

$1 \le n \le 100\,000$

$1 \le x_i, a_i, b_i \le 10^9$