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

const int mod=998244353;
inline int add(int x,int y){int ret=x+y;if(ret>=mod)ret-=mod;return ret;}
inline int sub(int x,int y){int ret=x-y;if(ret<0)ret+=mod;return ret;}
inline int mul(int x,int y){return ((ll)x*y)%mod;}
inline int step(int base,int pw){int ret=1;while(pw){if(pw&1)ret=mul(ret,base);base=mul(base,base);pw>>=1;}return ret;}
inline int invv(int x){return step(x,mod-2);}

namespace fft{
const int maxn=(1<<20);
int proot=step(3,7*17*8);
int prekw[maxn];
bool isprek=false;
void prek(){
    if(isprek)return;
    isprek=true;
    prekw[0]=1;
    for(int i=1;i<maxn;i++){
        prekw[i]=mul(prekw[i-1],proot);
    }
}
void fft(vector<int>&a,bool invert){

    prek();

    int n=a.size();
    int j=0;
    for(int i=1;i<n;i++){
        int bit=n>>1;
        for(;bit&j;bit>>=1)j^=bit;
        j^=bit;
        if(i<j)swap(a[i],a[j]);
    }

    for(int len=2;len<=n;len<<=1){
        int hlen=len>>1;
        for(int i=0;i<n;i+=len){
            int curr=0;
            int d=maxn/len;
            if(invert)d=maxn-d;
            for(int j=0;j<hlen;j++){
                int pom1=a[i+j];
                int pom2=mul(a[i+j+hlen],prekw[curr]);

                a[i+j]=add(pom1,pom2);
                a[i+j+hlen]=sub(pom1,pom2);

                curr+=d;
                if(curr>=maxn)curr-=maxn;
            }
        }
    }

    if(invert){
        int invn=invv(n);
        for(int i=0;i<n;i++)a[i]=mul(a[i],invn);
    }

}

}

vector<int> mul(vector<int>& a,vector<int>& b){
    int sz=1;
    while(sz<a.size()+b.size())sz*=2;
    sz*=2;
    a.resize(sz);
    b.resize(sz);
    fft::fft(a,false);
    fft::fft(b,false);
    for(int i=0;i<sz;i++)a[i]=mul(a[i],b[i]);
    fft::fft(a,true);
    while(a.size() && a.back()==0)a.pop_back();
    return a;
}

vector<int> Dnc(vector<vector<int>>& all,int l,int r){
    if(l>r)return {1};
    if(l==r)return all[l];
    int mid=l+r>>1;
    vector<int> A=Dnc(all,l,mid);
    vector<int> B=Dnc(all,mid+1,r);
    return mul(A,B);
}

const int N=200050;
char s[N];
int dp[N][2];
vector<pair<int,int>> E[N];

int Get(char c){
    return c=='S'?1:-1;
}

int add_from(const vector<int>& arr,int i,int j){
    int ans=0;
    if(i>=0 && i<arr.size()){
        ans=add(ans,arr[i]);
    }
    if(j>=0 && j<arr.size()){
        ans=add(ans,arr[j]);
    }
    return ans;
}

void DFS(int u,int p,int bal){
    vector<vector<int>> all;
    for(auto e:E[u]){
        int v=e.first;
        if(v!=p){
            DFS(v,u,-e.second);
            if(e.second==1){
                all.pb({0,dp[v][0],dp[v][1]});
            }else{
                all.pb({dp[v][1],dp[v][0]});
            }
        }
    }
    vector<int> ans=Dnc(all,0,(int)all.size()-1);
    dp[u][0]=add_from(ans,all.size(),(int)all.size()+Get(s[u]));
    if(bal!=0){
        dp[u][1]=add_from(ans,(int)all.size()-bal,(int)all.size()+Get(s[u])-bal);
    }
}
int main(){
    int n;
    scanf("%i",&n);
    scanf("%s",s+1);
    for(int i=1;i<n;i++){
        int u,v;
        scanf("%i %i",&u,&v);
        E[u].pb({v,1});
        E[v].pb({u,-1});
    }
    DFS(1,0,0);
    printf("%i\n",dp[1][0]);
    return 0;
}