#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mod 998244353
int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
		x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*f;
}

int n,u,v,dp[200005][8],a[200005],ans;
char s[200005];
vector<int>E[200005];
void dfs(int u,int fa=0){
	dp[u][1<<a[u]]=1;
	vector<int>t[8];
	for(int i=0;i<8;i++)
		t[i].push_back(0);
	for(auto &&v:E[u]){
		if(v==fa)
			continue;
		dfs(v,u);
		for(int j=0;j<8;j++){
			dp[u][j|(1<<a[u])]+=dp[v][j];
			t[j].push_back(dp[v][j]);
		}
	}
	ans+=dp[u][7];
	for(int i=t[0].size()-2;i>=0;i--){
		for(int j=0;j<8;j++)t[j][i]+=t[j][i+1];
		for(int j=0;j<8;j++)for(int k=0;k<8;k++)
			if((j|k|(1<<a[u]))==7)ans+=(t[j][i]-t[j][i+1])*t[k][i+1];
	}
}
signed main(){
	n=read();
	scanf("%s",s+1);
	for(int i=1;s[i];i++)
		a[i]=s[i]-'a';
	for(int i=1;i<n;i++){
		u=read(),v=read();
		E[u].push_back(v);
		E[v].push_back(u);
	}
	dfs(1);
	printf("%lld",ans%mod);
	return 0;
}