#include<bits/stdc++.h>
#define ll long long
#define il inline
#define pn putchar('\n')
#define maxint 2147483647
#define min(x,y) (x<y?x:y)
#define max(x,y) (x>y?x:y)
#define maxn 200005
#define mod 998244353
#define int ll
using namespace std;
struct Gragh
{
    int v,nex;
}e[maxn<<1];
int n,top,root,cnt,ans;
string S;
bool vis[maxn];
int c[maxn],maxx[maxn],ro[maxn<<1],si[maxn],a[maxn],f[10],g[10];
il void upd(int &x,int y)
{
    x+=y;
    if(x>=mod)x-=mod;
    if(x<0)x+=mod;
}
il void build_gra(int u,int v)
{
    e[++top]=(Gragh){v,c[u]},c[u]=top;
}
il void gs(int pos,int fa=-1)
{
    si[pos]=1;
    for(int i=c[pos];i;i=e[i].nex)
    {
        int v=e[i].v;
        if(vis[v]||v==fa)continue;
        gs(v,pos);
        si[pos]+=si[v];
    }
}
il void ga(int pos,int fa,int sum)
{
    maxx[pos]=0;
    for(int i=c[pos];i;i=e[i].nex)
    {
        int v=e[i].v;
        if(v==fa||vis[v])continue;
        maxx[pos]=max(maxx[pos],si[v]);
        ga(v,pos,sum);
    }
    maxx[pos]=max(maxx[pos],sum-si[pos]);
    if(maxx[pos]<maxx[root])
        root=pos;
}
il void gr(int pos)
{
    gs(pos);
    vis[pos]=1;
    for(int i=c[pos];i;i=e[i].nex)
    {
        int v=e[i].v;
        if(vis[v])continue;
        root=0;
        ga(v,pos,si[v]);
        ro[i]=root;
        gr(root);
    }
}
il void gd(int pos,int fa,int ss)
{
    ss|=1<<a[pos];
    g[ss]++;
    if(ss==7)upd(ans,1);
    for(int i=c[pos];i;i=e[i].nex)
    {
        int v=e[i].v;
        if(vis[v]||v==fa)continue;
        gd(v,pos,ss);
    }
}
il void dfs(int pos)
{
    vis[pos]=1;
    for(int i=c[pos];i;i=e[i].nex)
    {
        int v=e[i].v;
        if(vis[v])continue;
        cnt=0;
        gd(v,pos,1<<a[pos]);
        for(int j=1;j<=7;j++)
            for(int k=1;k<=7;k++)
                if((j|k)==7)
                    upd(ans,f[j]*g[k]%mod);
        for(int j=1;j<=7;j++)
            upd(f[j],g[j]),g[j]=0;
    }
    for(int i=1;i<=7;i++)
        f[i]=0;
    for(int i=c[pos];i;i=e[i].nex)
        if(ro[i])
            dfs(ro[i]);
}
signed main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
    scanf("%lld",&n);
    cin>>S;
    for(int i=0;i<n;i++)
        a[i+1]=S[i]-'a';
    build_gra(0,1);
    for(int i=1;i<n;i++)
    {
        int u,v;
        scanf("%lld%lld",&u,&v);
        build_gra(u,v),build_gra(v,u);
    }
    maxx[0]=maxint;
    gr(0);
    root=ro[1];
    memset(vis,0,sizeof vis);
    dfs(root);
    printf("%lld",ans);
    return 0;
}