#include<iostream>
#include<vector>
using namespace std;
long m=1e9+7,dp[1<<17][4];
vector<int>G[1<<17];
int n,M;
string s;
main()
{
	cin>>n>>M>>s;
	for(int i=0;i<M;i++)
	{
		int a,b;cin>>a>>b;a--,b--;
		G[a].push_back(b);
		G[b].push_back(a);
	}
	for(int i=0;i<n;i++)if(s[i]=='P')dp[i][0]=1;
	for(int j=0;j<3;j++)
	{
		for(int i=0;i<n;i++)
		{
			for(int k=0;k<G[i].size();k++)
				if(s[G[i][k]]=="PDCA"[j+1])
					dp[G[i][k]][j+1]=(dp[G[i][k]][j+1]+dp[i][j])%m;
		}
	}
	long ans=0;
	for(int i=0;i<n;i++)ans=(ans+dp[i][3])%m;
	cout<<ans<<endl;
}