#include<bits/stdc++.h>
using namespace std;
struct edge{int v,nxt;}e[400005];
int h[200005],f[200005][8],col[200005],u,v,n,ans,cnt;char s[200005];
const int mod=998244353;
void Add(int &x,int y){x=(x+y>=mod?x+y-mod:x+y);}
void add(int u,int v){e[++cnt]={v,h[u]};h[u]=cnt;}
void dfs(int u,int fa)
{
	f[u][1<<col[u]]=1;
	for(int i=h[u];i;i=e[i].nxt)
	{
		int v=e[i].v;
		if(v==fa)continue;
		dfs(v,u);
		for(int j=0;j<8;j++)
		{
			for(int k=0;k<8;k++)if((j|k)==7)Add(ans,1ll*f[u][j]*f[v][k]%mod);
		}
		for(int j=0;j<8;j++)Add(f[u][j|(1<<col[u])],f[v][j]);
	}
}
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>(s+1);
    for(int i=1;i<=n;i++)col[i]=s[i]-'a';
    for(int i=1;i<n;i++)
    {
    	cin>>u>>v;
    	add(u,v);add(v,u);
	}
	dfs(1,0);cout<<ans;
	return 0;
}