嗯……

求各位大佬解一下这题吧

扑克牌

【问题描述】

有这样一种扑克牌：总共有n张卡片，每张都有正反两面。在每张卡片的正面各写着一个1-n的数字，各不重复；在每张卡片的反面也写着各一个1-n的数字，各不重复。

求如果将这n张卡片任意顺序排成一排，每张选择正面或反面，总共能组成多少个不同的n位数。

【输入格式】

第一行是一个整数n，表示共有n张卡片。

第二行有n个不相同的1-n的整数，表示第1-n张卡片正面的数。

第三行有n各不相同的1-n的整数，表示第1-n张卡片反面的数。

【输出格式】

一行一个整数，表示能组成多少个不同的n位数。答案对1000000007取模。

【输入样例】

3

1 2 3

1 3 2

【输出样例】

12

【数据范围】

对于20%的数据，n<=6；

对于100%的数据，n<=50。