P17529 [JAG 2026 Summer Camp #1] CPK! Remix

辉夜（Kaguya）每天都在享用芭菲（parfaits）和参加程序设计竞赛（programming contests）中度过。 她有一个长度为 $N$、由大写英文字母组成的字符串 $S$。她可以执行以下操作任意次（包括零次）： - 选择一个整数 $i$（$1\le i\le N-2$），使得 $S_iS_{i+1}S_{i+2}$ 是 `CPK`、`CKP`、`PCK` 中的一个。将 $S_iS_{i+1}S_{i+2}$ 替换为 `CPK`、`CKP`、`PCK` 中的任意一个。 求从 $S$ 出发，执行任意次操作后能得到的不同字符串的数量，对 $998\,244\,353$ 取模。

输入包含一组测试数据，格式如下： ```text N S ``` 第一行包含一个整数 $N$（$1\le N\le 10^6$），表示字符串 $S$ 的长度。 第二行包含一个长度为 $N$、由大写英文字母组成的字符串 $S$。

输出从 $S$ 出发能得到的不同字符串的数量，对 $998\,244\,353$ 取模。