题目描述

给出一个只包含$R,G,B$的字符串，保证它们三种字符出现的次数都为$n$，现在你要将这$3n$个字符分给$n$个人，使得每个人都拿到了三种字符，假设某人的三个字符在序列中的位置为$p_1,p_2,p_3$，其中$p_1≤p_2≤p_3$，那么这个人的贡献为$p_3-p_1$，问使得总贡献最小的方案数有多少，答案对$998244353$取模。

输入

输入共两行，第一行输入$n$ $(1 \leq n \leq 10^5)$，第二行输入长度为$3n$，且只含$R,G,B$三个字母，每种字符恰好$n$个的字符串。

输出

输出使得总贡献最小的方案数，对$998244353$取模。