说明

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

来源