#include<bits/stdc++.h>
using namespace std;
string n;
int x,y,a[33],k;
int main()
{
	cin>>n>>k;
	for(int i=0;i<=n.size();i++){
		a[i]=1;
	}
	for(int i=1;i<=k;i++){
		cin>>x>>y;
		for(int j=0;j<=n.size();j++){
			if(n[j]-'0'==x) a[j]++;
		}
	}
	int num=1;
	for(int i=0;i<=n.size();i++){
		num*=a[i];
	}
	cout<<num;
    return 0;
}