AT_abc338_c [ABC338C] Leftover Recipes

[problemUrl]: https://atcoder.jp/contests/abc338/tasks/abc338_c 冷蔵庫に $ N $ 種類の材料があります。これらを材料 $ 1 $、$ \dots $、材料 $ N $ と呼びます。材料 $ i $ は $ Q_i $ グラムあります。 あなたは $ 2 $ 種類の料理を作れます。料理 A は、$ 1 $ 人分を作るのに各材料 $ i $ $ (1\ \leq\ i\ \leq\ N) $ が $ A_i $ グラム必要です。料理 B は、$ 1 $ 人分を作るのに各材料 $ i $ が $ B_i $ グラム必要です。どちらも整数人分しか作れません。 冷蔵庫にある材料のみを使って、最大で合計何人分の料理を作れますか。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q_1 $ $ Q_2 $ $ \dots $ $ Q_N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ B_1 $ $ B_2 $ $ \dots $ $ B_N $

最大で合計 $ S $ 人分の料理を作れるとして、整数 $ S $ を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10 $ - $ 1\ \leq\ Q_i\ \leq\ 10^6 $ - $ 0\ \leq\ A_i\ \leq\ 10^6 $ - $ A_i\ \geq\ 1 $ であるような $ i $ が存在する。 - $ 0\ \leq\ B_i\ \leq\ 10^6 $ - $ B_i\ \geq\ 1 $ であるような $ i $ が存在する。 - 入力値はすべて整数である。 ### Sample Explanation 1 この冷蔵庫には、$ 800 $ グラムの材料 $ 1 $ と $ 300 $ グラムの材料 $ 2 $ があります。 $ 100 $ グラムの材料 $ 1 $ と $ 100 $ グラムの材料 $ 2 $ で料理 A を $ 1 $ 人分作れ、$ 200 $ グラムの材料 $ 1 $ と $ 10 $ グラムの材料 $ 2 $ で料理 B を $ 1 $ 人分作れます。 料理 A を $ 2 $ 人分、料理 B を $ 3 $ 人分作るのに必要な材料 $ 1 $ の量は $ 100\ \times\ 2\ +\ 200\ \times\ 3\ =\ 800 $ グラム、材料 $ 2 $ の量は $ 100\ \times\ 2\ +\ 10\ \times\ 3\ =\ 230 $ グラムで、いずれも冷蔵庫にある量を超えません。このようにして合計 $ 5 $ 人分の料理を作ることができますが、$ 6 $ 人分を作る方法はなく、答えは $ 5 $ です。 ### Sample Explanation 2 $ 800 $ グラムの材料 $ 1 $ で料理 A を $ 8 $ 人分、$ 300 $ グラムの材料 $ 2 $ で料理 B を $ 30 $ 人分、合計 $ 38 $ 人分作れます。 ### Sample Explanation 3 何も作れません。