填数游戏
背景
某天，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
