AT_fps_24_f 色紙

有 $N$ 张纸，编号从 $1$ 到 $N$。 每张纸可以涂成三种颜色中的一种：红色、蓝色或黄色。 涂色方案需要满足以下条件： - 每张纸只能被涂成一种颜色。 - 被涂成蓝色的纸的数量必须是偶数。 - 被涂成黄色的纸的数量必须是奇数。 求满足上述条件的涂色方案总数，并输出对 $998244353$ 取模后的结果。 当存在至少一张纸涂色不同，则两种涂色方案视为不同。

输入由标准输入给出，格式如下： > $N$

输出答案。

### 样例解释 1 共有 $7$ 种合法的涂色方案。 其中，$ (c_1, c_2, c_3) $ 表示第 $1$ 张纸涂成 $c_1$，第 $2$ 张纸为 $c_2$，第 $3$ 张纸为 $c_3$。 - (红色, 红色, 黄色) - (红色, 黄色, 红色) - (黄色, 红色, 红色) - (蓝色, 蓝色, 黄色) - (蓝色, 黄色, 蓝色) - (黄色, 蓝色, 蓝色) - (黄色, 黄色, 黄色) ### 数据范围 - $1 \leq N \leq 10^9$ - $N$ 为整数 由 ChatGPT 5 翻译