题目描述

你的冰箱里有 $N$ 种食材，从 $1$ 到 $N$ 编号。第 $i$ 种食材有 $Q_i$ 克。

你会做两种菜，A菜和B菜。做一份A菜需要 $A_i$ 克第 $i$ 种食材（$1\le i\le N$）。做一份B菜需要 $B_i$ 克第 $i$ 种食材（$1\le i\le N$）。 每种菜你只能做整数份。

只用冰箱里的食材，最多能做多少份菜？

限制

• $1 \leq N \leq 10$
• $1 \leq Q_i \leq 10^6$
• $0 \leq A_i \leq 10^6$
• 至少有一个 $i$ 使得 $A_i \geq 1$。
• $0 \leq B_i \leq 10^6$
• 至少有一个 $i$ 使得 $B_i \geq 1$。
• 输入的值都是整数。

输入格式

$N$ $Q_1$ $Q_2$ $\dots$ $Q_N$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$

输出格式

假设你最多能做 $X$ 份菜，输出整数 $X$。

2
800 300
100 100
200 10

5

Hint

样例一

冰箱里有 $800$ 克第一种食材和 $300$ 克第二种食材。

做一份A菜需要 $100$ 克第一种食材和 $100$ 克第二种食材。做一份B菜需要 $200$ 克第一种食材和 $10$ 克第二种食材。

你可以做两份A菜和三份B菜。