填数游戏
测试数据来自 system/1539
背景
某天,curimit在家无聊ing。突然发现了一个表格,于是他开始玩起了填数游戏。。。
描述
curimit有一个3*n的表格,他首先将这个表格前两行填上两个1~n的排列,并保证每一列上没有相同的数字。
下面,他要求你在最后一行填入一个1~n的排列,并且要求每一列上没有相同的数字。
他想知道,最后一行一共有多少种填数的方案。
格式
输入格式
第一行,一个n。(1<=n<=100)
第二行,n个数。(1~n的一个排列)
第三行,n个数。(1~n的一个排列)
数据保证:没有一列的两个数相同。
输出格式
一行,填数的方案数。
样例1
样例输入1
4
2 3 1 4
4 1 2 3
样例输出1
2
限制
全部1秒。
提示
两种填数方案:
2 3 1 4
4 1 2 3
1 4 3 2
2 3 1 4
4 1 2 3
3 2 4 1
来源
curimit