#include<bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;

const int maxn = 277777*4;
const int mod  = 998244353;
inline void add(int &a,const int &b){ a+=b;if(a>=mod)a-=mod; }
inline void sub(int &a,const int &b){ a-=b;if(a<0)a+=mod; }

namespace NTT
{
	const int g=3, ig=332748118;
	inline ll pw(ll x,ll k)
	{
		ll re=1;
		for(;k;k>>=1,x=(ll)x*x%mod) if(k&1)
			re=(ll)re*x%mod;
		return re;
	}
	inline ll inv(ll x){ return pw(x,mod-2); }
	int R[maxn];
	inline void dft(vector<ll>&a, int L, int ty)
	{
		for(int i=0;i<L;i++) i>R[i]?swap(a[i],a[R[i]]):void(0);
		for(int i=1;i<L;i<<=1)
		{
			ll w= pw(ty,(mod-1)/(i<<1));
			for(int j=0;j<L;j+=(i<<1))
			{
				ll wn=1;
				for(int k=j;k<i+j;k++)
				{
					ll t=wn*a[i+k]%mod;
					a[i+k]=a[k]-t; a[i+k]<0?a[i+k]+=mod:0;
					a[k]+=t; a[k]>=mod?a[k]-=mod:0;
					wn=wn*w%mod;
				}
			}
		}
	}
	inline vector<ll>mul(vector<ll>A, vector<ll>B)
	{
		int L=1, n=(int)A.size()-1, m=(int)B.size()-1;
		while(L<=n+m) L<<=1;
		A.resize(L); B.resize(L);
		for(int i=1;i<L;i<<=1)
			for(int j=0;j<i;j++)
				R[i+j]=R[j]+L/(i<<1);
		dft(A,L,g); dft(B,L,g);
		vector<ll>ret(L);
		for(int i=0;i<L;i++)
			ret[i]=A[i]*B[i]%mod;
		dft(ret,L,ig);
		ll invL=inv(L);
		for(int i=0;i<L;i++) ret[i]=ret[i]*invL%mod;
		ret.resize(n+m+1);
		return ret;
	}
}

int n;
int ci[maxn];
vector< pair<int,int> >E[maxn];

/*
0: in
1: balance
2: out
*/

vector<ll>f[maxn];

vector<ll> merge(vector< pair<int,int> >son)
{
	int m= (int)son.size(), base=m;
	vector< vector<ll> >a(m+5);
	for(int i=1;i<=m;i++)
	{
		auto [p,q]=son[i-1];
		a[i]=f[p];
		a[i][ q*2 ]=0;
	}
	
	while(m>1)
	{
		int nex=m>>1;
		if(m&1) nex++;
		for(int i=1;i<=nex;i++)
		{
			int x=i*2-1, y=i*2;
			if(y<=m) a[i]=NTT::mul(a[x],a[y]);
			else a[i]=a[x];
		}
		m=nex;
	}
	vector<ll>ret(5);
	ret[1]=a[1][base-1]; ret[2]=a[1][base]; ret[3]=a[1][base+1];
	ret[0]=0; if(base>1) ret[0]=a[1][base-2];
	ret[4]=0; if(base>1) ret[4]=a[1][base+2];
	return ret;
}
void dp(const int x,const int fa,const int fac)
{
	vector< pair<int,int> >son;
	for(auto [y,c]:E[x]) if(y!=fa)
	{
		dp(y,x,c);
		son.emplace_back(y,c);
	}
	f[x].resize(3);
	if(son.size()>0)
	{
		auto v=merge(son);
		if(ci[x])
		{
			f[x][0]=(v[0]+v[1])%mod;
			f[x][1]=(v[1]+v[2])%mod;
			f[x][2]=(v[2]+v[3])%mod;
		}
		else
		{
			f[x][0]=(v[1]+v[2])%mod;
			f[x][1]=(v[2]+v[3])%mod;
			f[x][2]=(v[3]+v[4])%mod;
		}
	}
	else
	{
		if(ci[x])
		{
			f[x][0]=0;
			f[x][1]=f[x][2]=1;
		}
		else
		{
			f[x][0]=f[x][1]=1;
			f[x][2]=0;
		}
	}
	f[x][ fac*2 ]=0;
}

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n;
	string str; cin>>str;
	for(int i=0;i<n;i++) ci[i+1]= str[i]=='S';
	for(int i=1;i<n;i++)
	{
		int x,y; cin>>x>>y;
		E[x].emplace_back(y,1);
		E[y].emplace_back(x,0);
	}
	
	dp(1,0,1);
	/*for(int i=1;i<=n;i++)
	{
		cout<<i<<" : ";
		for(int j=0;j<3;j++) cout<<f[i][j]<<' ';
		cout<<endl;
	}*/
	
	
	cout<<f[1][1]<<endl;
	
	return 0;
}