#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define eb emplace_back
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
#define mod 998244353
#define ll long long
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
inline int read()
{
	char ch=getchar(); int nega=1; while(!isdigit(ch)) {if(ch=='-') nega=-1; ch=getchar();}
	int ans=0; while(isdigit(ch)) {ans=ans*10+ch-48;ch=getchar();}
	if(nega==-1) return -ans;
	return ans;
}
void print(vector<int> x){for(int i=0;i<(int)x.size();i++) printf("%d%c",x[i]," \n"[i==(int)x.size()-1]);}
inline int add(int x,int y) {return x+y>=mod?x+y-mod:x+y;}
inline int add(int x,int y,int z) {return add(add(x,y),z);}
inline int sub(int x,int y) {return x-y<0?x-y+mod:x-y;}
inline int mul(int x,int y) {return 1LL*x*y%mod;}
inline int mul(int x,int y,int z) {return mul(mul(x,y),z);}
#define inc(x,y) x=add(x,y)
#define dec(x,y) x=sub(x,y)
int qpow(int x,int y)
{
	int ans=1;
	while(y)
	{
		if(y&1) ans=mul(ans,x);
		x=mul(x,x);
		y>>=1;
	}
	return ans;
}
int Inv(int x) {return qpow(x,mod-2);}
namespace Poly
{
	vector<int> rev,rt,one(1,1);
	int __inv[2000005];
	#define G 3
	void Init_Inv()
	{
		__inv[0]=__inv[1]=1;
		for(int i=2;i<=2000000;i++) __inv[i]=mul(mod-mod/i,__inv[mod%i]);
	}
	vector<int> operator + (vector<int> a,vector<int> b)
	{
		int n=max(a.size(),b.size());
		a.resize(n),b.resize(n);
		for(int i=0;i<n;i++) a[i]=add(a[i],b[i]);
		return a;
	}
	vector<int> operator - (vector<int> a,vector<int> b)
	{
		int n=max(a.size(),b.size());
		a.resize(n),b.resize(n);
		for(int i=0;i<n;i++) a[i]=sub(a[i],b[i]);
		return a;
	}
	void init(int B)
	{
		int n=1<<B;
		rev.resize(n),rt.resize(n);
		for(int i=1;i<n;i++) rev[i]=(rev[i>>1]>>1)|((i&1)<<(B-1));
		for(int mid=1;mid<n;mid<<=1)
		{
			int w=qpow(G,(mod-1)/(mid<<1));
			rt[mid]=1;
			for(int i=1;i<mid;i++) rt[mid+i]=mul(rt[mid+i-1],w);
		}
	}
	void ntt(vector<int> &a,int B)
	{
		for(int i=0;i<(int)a.size();i++) if(rev[i]>i) swap(a[rev[i]],a[i]);
		for(int i=1;i<1<<B;i<<=1)
		{
			for(int j=0;j<1<<B;j+=i<<1)
			{
				for(int k=0;k<i;k++)
				{
					int x=a[j+k],y=mul(a[i+j+k],rt[i+k]);
					a[j+k]=add(x,y),a[i+j+k]=sub(x,y);
				}
			}
		}
	}
	void idft(vector<int> &a,int B)
	{
		reverse(a.begin()+1,a.end()); ntt(a,B);
		int I=Inv(1<<B);
		for(int i=0;i<(int)a.size();i++) a[i]=mul(a[i],I);
	}
	vector<int> operator * (vector<int> x,vector<int> y)
	{
		int n=x.size()+y.size()-1;
		int B=0; while(1<<B<n) B++;
		x.resize(1<<B),y.resize(1<<B);
		init(B); ntt(x,B),ntt(y,B);
		for(int i=0;i<1<<B;i++) x[i]=mul(x[i],y[i]);
		idft(x,B);
		x.resize(n);
		return x;
	}
	#undef G
};
using namespace Poly;
#define N 200005
char s[N];
vector<pair<int,int>> G[N];
int n,f[N][2];
vector<vector<int>> tmp;
vector<int> solve(int l,int r)
{
	if(l==r) return tmp[l];
	int mid=(l+r)/2;
	return solve(l,mid)*solve(mid+1,r);
}
vector<int> polymul(vector<vector<int>> v)
{
	if(v.empty()) return {1};
	tmp=v;
	return solve(0,(int)v.size()-1);
}
void dfs(int u,int fa,int col)
{
	vector<vector<int>> in,out;
	for(auto [v,w]:G[u])
	{
		if(v==fa) continue;
		dfs(v,u,w);
		if(w==0) out.push_back({f[v][0],f[v][1]});
		else in.push_back({f[v][0],f[v][1]});
	}
	if(s[u]=='S') out.push_back({1,1});
	else in.push_back({1,1});
	vector<int> fin=polymul(in),fout=polymul(out);
	// printf("%d %d:\n",u,col);
	// print(fin),print(fout);
	for(int i=0;i<(int)fin.size()&&i<(int)fout.size();i++) f[u][0]=add(f[u][0],mul(fin[i],fout[i]));
	if(col==0)
	{
		for(int i=0;i<(int)fin.size()&&i+1<(int)fout.size();i++) f[u][1]=add(f[u][1],mul(fin[i],fout[i+1]));
	}
	else
	{
		for(int i=0;i<(int)fout.size()&&i+1<(int)fin.size();i++) f[u][1]=add(f[u][1],mul(fin[i+1],fout[i]));
	}
	// printf("%d %d %d\n",u,f[u][0],f[u][1]);
}
signed main()
{
	n=read();
	scanf("%s",s+1);
	for(int i=1;i<n;i++)
	{
		int u=read(),v=read();
		G[u].emplace_back(v,1);
		G[v].emplace_back(u,0);
	}
	dfs(1,0,0);
	cout<<f[1][0]<<endl;
	return 0;
}