#include <iostream>
#include <string>
using namespace std;
const int N=35;
struct bian{
	int num;
	int e;
}; 
string a;
int k;
int len;
bian nums[N];
int ans=0;
int sel[N];
int flag[N];
void dfs(int step){
	if(step==len){
//		for(int i=0;i<len;i++){
//			cout<<sel[i]<<" ";
//		}
//		cout<<endl;
		ans++;
	}else{
		for(int i=0;i<len;i++){
			if(step==i){
				for(int j=1;j<=2;j++){
					if(j==1){
						sel[step]=nums[i].num;
						dfs(step+1);
					}else{
						if(nums[i].num==nums[i].e){
							continue;
						}
						sel[step]=nums[i].e;
						dfs(step+1);
					}
				}	
			}	
		}
	}
}
int main(){
	cin>>a>>k;
//	if(k==0){
//		cout<<1<<endl;
//		return 0;
//	}
	len=a.length();
	for(int i=0;i<len;i++){
		nums[i].num=a[i]-'0';
		nums[i].e=nums[i].num;
	}
	int a,b;
	for(int i=1;i<=k;i++){
		cin>>a>>b;
		for(int j=0;j<len;j++){
			if(nums[j].num==a){
				nums[j].e=b;
			}
		}
	}
//	for(int i=0;i<len;i++){
//		cout<<nums[i].num<<" "<<nums[i].e<<endl;
//	}
	dfs(0);
	cout<<ans<<endl;
	return 0;
}