問題文

あなたは夏休みの宿題 N 個を、毎日 1 つずつ終わらせなければなりません。宿題には 1 から N までの番号が付けられており、宿題 i の 難易度 は整数 A_i で表されます。

また、夏休み i 日目 (1 \leq i \leq N) の気温は B_i 度になることが予想されています。「難易度 × 気温」の総和だけ労力がかかるとき、すべての宿題を終わらせるために必要な労力の最小値はいくつですか。

制約

• 2 \leq N \leq 60
• 1 \leq A_i \leq 100
• 1 \leq B_i \leq 45

入力例 1

3
10 20 30
35 40 33

出力例 1

2090

1 日目に宿題 2、2 日目に宿題 1、3 日目に宿題 3 を終わらせた場合、必要な労力は (20 \times 35) + (10 \times 40) + (30 \times 33) = 2090 となり、これが最小です。