#include<bits/stdc++.h>
#define int long long
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
using namespace std;
template<typename T>istream&operator>>(istream&I,vector<T>&v){for(auto&i:v)I>>i;return I;}
template<typename T>ostream&operator<<(ostream&O,vector<T>&v){for(auto&i:v)O<<i<<' ';return O;}
namespace AC{
int wcnt[100010],ccnt[100010],f[100010];
vector<int>g[100010];
string s;
void dfs(int u,int fa){
	f[u]=fa;
	for(auto v:g[u]){
		if(v==fa)continue;
		dfs(v,u);
		wcnt[u]+=wcnt[v];
		ccnt[u]+=ccnt[v];
	}
	if(s[u-1]=='w')wcnt[u]++;
	else ccnt[u]++;
}
void solve(){
	int n;
	cin>>n>>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,0);
	int totw=wcnt[1],totc=ccnt[1],tot=0;
	for(int i=1;i<=n;i++)if(s[i-1]=='w'){
		int w=0,c=0,tmp=0;
		for(auto v:g[i])if(v!=f[i])w+=wcnt[v],c+=ccnt[v],tmp+=wcnt[v]*ccnt[v];
		w+=totw-wcnt[i],c+=totc-ccnt[i],tmp+=(totw-wcnt[i])*(totc-ccnt[i]);
		int ans=w*c-tmp;
		tot+=ans;
	}
	cout<<tot<<'\n';
}
}
signed main(){
	int t=1;
	//cin>>t;
	while(t--)AC::solve();
}