輸入的第一行是物品件數N。
第二行有N個正整數,依序是各物品的重量w(1)、w(2)、...、w(N),重量皆不超過1000且以一個空白間隔。第三行有N個正整數,依序是各物品的取用次數f(1)、f(2)、...、f(N),次數皆為1000以內的正整數,以一個空白間隔。
輸出最小能量消耗值,以換行結尾。所求答案不會超過63個位元所能表示的正整數。
範例一: 2 20 10 1 1 範例二: 3 3 4 5 1 2 3
範例一: 10 範例二: 19