10553: 数字

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

Description

为了庆祝祖国的66岁生日,小Z拿来了一个2n列的方格,现在他想往里面填入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