#include<iostream>
#include<atcoder/modint>
#include<atcoder/convolution>
using namespace std;
using mint=atcoder::modint998244353;
int N;
string S;
main()
{
	cin>>N>>S;
	vector<mint>I(N),J(N);
	for(int i=0;i<N;i++)
	{
		if(S[i]=='i')I[N-i-1]=1;
		else J[i]=1;
	}
	vector<mint>K=convolution(I,J);
	vector<mint>A(N-1);
	mint p=1;
	for(int i=0;i<N-1;i++)
	{
		A[i]=K[N+i]*p;
		p*=i+1;
	}
	vector<mint>B(N-1);
	vector<mint>inv(N-1);
	p=1/p;
	for(int i=N-2;i>=0;i--)
	{
		B[N-2-i]=p*=i+1;
		inv[i]=p;
	}
	vector<mint>C=convolution(A,B);
	int ans=0;
	for(int k=0;k<N-1;k++)
	{
		ans^=(C[N-2+k]*inv[k]).val();
	}
	cout<<ans<<endl;
}