#include<iostream>
#include<cstring>
using namespace std;
char ca[100],n;
int be,af;
struct elebit{
	short da,num=1;
}a[100];
int main()
{
	cin>>ca;
	cin>>n;
	int len=strlen(ca);
	for(int i=0;i<len;i++) 
	    a[i].da=ca[i]-'0';
	for(int i=0;i<n;i++){
		cin>>be>>af;
		for(int j=0;j<len;j++){
			if(a[j].da==be) a[j].num++;
		}
	}
	int ans=1;
	for(int i=0;i<n;i++){
		ans*=a[i].num;
	}
	cout<<ans<<endl;
	return 0;
}