#include <iostream>
#include <string>
using namespace std;

struct hp{
	string num;
	//˷ 
	hp operator * (int x){
		int p=0;
		hp ans;
		ans.num = num;
		for(int i=ans.num.length()-1;i>=0;i--){
			int l=ans.num[i]-'0';
			l = l*x+p;
			ans.num[i] = char(l%10+'0');
			p = l/10;
		}
		while(p != 0){
			string head;
			head = char(p%10+'0');
			ans.num = head+ans.num;
			p = p/10;
		}
		return ans;
	}
};

int main(){
	hp n;
	hp ans;
	ans.num="1";
	int k;
	int change[10];
	bool adj[10][10];
	for(int i=0;i<10;i++){
		for(int j=0;j<10;j++)
			adj[i][j] = false;
		adj[i][i] = true;
	}
	
	//in
	cin>>n.num>>k;
	
	
	for(int i=0;i<k;i++){
		int x,y;
		cin>>x>>y;
		adj[x][y] = true;
	}
	for(int k=0;k<10;k++)
		for(int i=0;i<10;i++)
			for(int j=0;j<10;j++)
				adj[i][j] = adj[i][j]||(adj[i][k]&&adj[k][j]);
	
	//
	
	//cac
	for(int i=0;i<10;i++){
		int sum=0;
		for(int j=0;j<10;j++)
			if(adj[i][j])
				sum++;
		change[i] = sum;
	}
	//
	
	//main
	
	
	for(int i=0;i<n.num.length();i++){
		int cn;
		cn = change[n.num[i]-'0'];
//		cout<<"cn="<<cn<<endl;
		ans = ans*cn;
	}
//	for(int i=0;i<10;i++)
//		cout<<change[i]<<endl;
	cout<<ans.num;
	return 0;
}