题目描述

有 $n$ 种砝码，第 $i$ 种砝码的重量为 $w_i$，有 $c_i$ 个。

求用这些砝码能称出的不同的重量总数（砝码只能放在天平的一侧）。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $w_1, w_2, \ldots, w_n$。

第三行 $n$ 个整数 $c_1, c_2, \ldots, c_n$。

输出格式

输出一个整数，表示能称出的不同重量数。

输入输出样例 #1

输入 #1

样例

输入

3

输出

1 2 3
1 1 1

输出 #1

6

说明/提示

样例解释：能称出 1,2,3,4(1+3),5(2+3),6(1+2+3)，共6种。

数据范围

• $1 \le n \le 100$
• $1 \le w_i \le 100$
• $1 \le c_i \le 100$