7556: 数字_1

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

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

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

输入

输入文件number.in

第一行包含一个整数n

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

输出

输出文件number.out

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

样例输入 复制

3
0 3 0
2 0 0

样例输出 复制

2

提示

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

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

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

来源/分类