### 问题描述 小蓝是一个数学爱好者，他喜欢解决排列问题。现在，他面临一个新的挑战：他需要构造两个不同的排列 $A$ 和 $B$，每个排列包含 $n$ 个整数，满足以下条件： $A_i \ne B_i$ 对于所有 $i$（即 $A$ 和 $B$ 在每个位置的元素都不相等）。 小蓝想知道一共有多少不同的构造方法，答案对 $998244353$ 取模。 你能帮助小蓝找到答案吗？ 长度为 $n$ 的排列：一个数列 $A$ 包含 $n$ 个整数，其中 $1 \sim n$ 每个整数出现且只出现一次。 ### 输入格式 一个整数 $n$，表示需要构造的数列长度。 ### 输出格式 一个整数，表示合法的排列数列，答案对 $998244353$ 取模。 ### 样例输入 ``` 2 ``` ### 样例输出 ``` 2 ``` ### 说明 两种方式如下： - $A = \lbrace 1, 2\rbrace, B = \lbrace 2, 1\rbrace$。 - $A = \lbrace 2, 1\rbrace, B = \lbrace 1, 2\rbrace$。 ### 评测数据范围 $2 \le n \le 10^5$。