#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod=998244353;
int n,cnt[200010][8],vis[200010],ans;
string s;
vector<int>g[200010],g2[200010];
int quickpow(int x,int p)
{
	int ans=1,base=x;
	while(p)
	{
		if(p&1)ans=ans*base%mod;
		base=base*base%mod;
		p>>=1;
	}
	return ans;
}
void dfs(int u)
{
	int type=s[u]-'a';
	cnt[u][0]=1;
	cnt[u][1<<type]=1;
	vis[u]=1;
	for(auto v:g[u])
		if(!vis[v])
		{
			g2[u].push_back(v);
			dfs(v);
			for(int i=1;i<8;i++)(cnt[u][i|(1<<type)]+=cnt[v][i])%=mod;
		}
}
signed main()
{
//	freopen("ex_walk3.in","r",stdin);
	cin>>n>>s;
	s=" "+s;
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	dfs(1);
//	for(int i=1;i<=n;i++)
//	{
//		cout<<"g2["<<i<<"]:";
//		for(auto j:g2[i])cout<<j<<" ";
//		cout<<endl;
//	}
//	for(int i=1;i<=n;i++)
//		for(int j=0;j<8;j++)
//			cout<<"cnt["<<i<<"]["<<j<<"]="<<cnt[i][j]<<endl;
	for(int i=1;i<=n;i++)
	{
		int b[8]={0};
		for(auto j:g2[i])
			for(int k=1;k<8;k++)
				b[k]=(b[k]+cnt[j][k])%mod;
		int type=s[i]-'a';
		int p=cnt[i][7]*2%mod;
//		cout<<"i="<<i<<endl;
//		for(int k=0;k<8;k++)cout<<"b["<<k<<"]="<<b[k]<<endl;
		for(auto j:g2[i])
			for(int k1=1;k1<8;k1++)
				for(int k2=1;k2<8;k2++)
					if((k1|k2|(1<<type))==7)
					{
//						cout<<" "<<i<<" "<<j<<" "<<k1<<" "<<k2<<" "<<cnt[j][k1]<<" "<<b[k2]-cnt[j][k2]<<endl;
						p=(p+cnt[j][k1]*(b[k2]-cnt[j][k2]+mod)%mod)%mod;
					}
		p=p*quickpow(2,mod-2)%mod;
//		cout<<i<<" "<<p<<endl;
		ans=(ans+p)%mod; 
	}
	cout<<ans;
	return 0;
}