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;