题目描述

有 $n$ 种面额的硬币，第 $i$ 种硬币的面额为 $a_i$，你有 $c_i$ 枚这种硬币。

求用这些硬币能凑出的最小无法凑出的正整数面额。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示各硬币面额。

第三行 $n$ 个整数 $c_1, c_2, \ldots, c_n$，表示各硬币数量。

输出格式

输出一个整数，表示最小的无法凑出的正整数面额。

输入输出样例 #1

输入 #1

样例

输入

3

输出

1 2 5
2 1 1

输出 #1

9

说明/提示

样例解释：

• 面额1有2枚，面额2有1枚，面额5有1枚
• 能凑出：1,2,3,4,5,6,7,8
• 无法凑出9

数据范围

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