lbq 在玩一个游戏。
初始时，有长度为 $n$ 的两个整数序列 $a$ 和 $b$，此外，lbq 可以构造一个长度为 $n$ 的整数序列 $c$（$c$ 中的整数需保证在 $1$ 到 $n$ 之间）。游戏共有 $n$ 轮操作，每轮操作 lbq 的敌人会先从 $a_i,b_i,c_i$ 中擦去一个整数，然后 lbq 可以在剩下的两个整数中选择一个。游戏结束时，如果 lbq 所选择的整数可以构成一个排列，则 lbq 获胜；反之，lbq 失败。
现在 lbq 想知道，有多少种不同的序列 c，可以使得 lbq 获胜（当然，lbq 和他的敌人都是绝顶聪明的）。
