测试数据来自 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