题目背景
二轮省选前的一个最后周，Creed_还在颓知乎。
突然，她看到一个有趣的回答。
紧接着，Creed_点开了评论区，又看到了一个有趣的评论。
Creed_想了一下，发现自己并不会，于是她又顺着看了下去，从网友中的找到了了一个有趣的答案。
Creed_觉得网友说的很有道理，并继续向下翻评论，终于她看到一个有♂趣的反驳，想了想后发现自己还是不会。
Creed_自闭了。
题目大意
如上所述，现有n对cp，如果把cp之间重新分配，已知所有人都换了cp，求可能的方案数。（cp之间可以性别相同）
由于结果可能很大，你只需要输出答案对998244353取模的结果。
数据范围
对于10%的数据 n<=10
对于50%的数据 n为偶数
对于另外30%的数据 n为奇数且n<=10^6
对于100%的数据 n<=10^9