题目描述

有 $n$ 种不同面额的硬币，其中第 $i$ 种硬币的面额为 $a_i$，你最多可以使用 $c_i$ 枚该种硬币。 请你计算：无法用这些硬币恰好凑出的最小正整数面额。

输入格式

第一行：一个正整数 $n$，表示硬币的种类数。 第二行：$n$ 个用空格分隔的整数 $a_1, a_2, \dots, a_n$，依次表示每种硬币的面额。 第三行：$n$ 个用空格分隔的整数 $c_1, c_2, \dots, c_n$，依次表示对应硬币的最大可使用数量。

输出格式

输出一行一个整数，表示无法用给定硬币恰好凑出的最小正整数面额。

输入输出样例 #1

样例输入 #1

3
1 2 5
2 1 1

样例输出 #1

9

样例解释

• 面额为1的硬币有2枚，面额为2的硬币有1枚，面额为5的硬币有1枚。
• 可以恰好凑出1~8的所有正整数： 1=1、2=2、3=1+2、4=1×2+2、5=5、6=1+5、7=2+5、8=1×2+2+5
• 无法恰好凑出9，因此答案为9。

数据范围

• $1 \le n \le 100$
• $1 \le a_i \le 10^5$
• $0 \le c_i \le 10^5$