#include <cstdio>
#include <algorithm>
const int MOD = 998244353;
int cnt[3];

int main() 
{
	int n; scanf("%d ", &n);
	long long res = 1;
	for (int i = 0; i < 3 * n; ++i)
	{
		char c = getchar();
		int *x = &cnt[(++c ^ 64) / 8];
		int *y = x > cnt ? x - 1 : x + 2;
		int *z = y > cnt ? y - 1 : y + 2;
		if (*y > *z) std::swap(y, z);
		res = res * ((*x < *y ? *y : *x < *z ? *z : -1) - (*x)++) % MOD;
	}
	printf("%lld\n", res < 0 ? -res : res);
}