10553: 数字

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

为了庆祝祖国的66岁生日,小Z拿来了一个2行n列的方格,现在他想往里面填入1,2,…,2n的数字,使得每行从左到右递增,每一列从上到下递增。

小Z随便填了几个数字之后想考一考你,现在总共有多少种方案呢?

Input

输入文件number.in。

第一行包含一个整数n。

接下来2行,每行n个整数,若是0则表示未填入,否则表示已填入这个数字。

Output

输出文件number.out。

输出一行一个数字表示答案,不对任何数取模。

Sample Input Copy

3
0 3 0
2 0 0

Sample Output Copy

2

HINT

对于10%的数据,满足n<=5;

对于30%的数据,满足n<=20;

对于100%的数据,满足n<=1000;