有 N 个物品，第 i 个物品有两个属性：A_i（**上限值**）和 B_i（**重量**）。

称一个**非空**物品集合 S 是**可行**的，当且仅当

\max_{i\in S} A_i \ \ge\ \sum_{i\in S} B_i

即"集合里最大的 A"不小于"集合的总重量"。

求可行集合 S 的个数，对 998244353 取模。

第一行一个整数 N；

**第二行一整行**给出所有 A_i；

**第三行一整行**给出所有 B_i。

一行一个整数：可行集合数 \bmod\ 998244353。末尾换行。

**样例 #1 解释**

两个物品记为 ①(A=3,B=1)、②(A=1,B=2)。

\{①\}：\max A=3\ge 1 ✔；\{②\}：1\ge 2 ✘；\{①,②\}：\max A=3\ge 1+2=3 ✔（取等也算合法）。

答案 2。

**样例 #2 解释**

任何非空集合的总重量都至少是 2，而 \max A=1，全部不合法，答案 0。

| t1 | 20 | 20 | 1\le N\le 8, A_i,B_i\le15 | 

| t2 | 20 | 40 | 14\le N\le18, A_i,B_i\le40 | 

| t3 | 20 | 60 | 26\le N\le27, A_i,B_i\le60 | 

| t4 | 20 | 80 | 300\le N\le400, A_i,B_i\le300 | 

| t5 | 20 | 100 | N=5000, A_i,B_i\le5000 |