RT

#include <iostream>
#define N 11
#define M 1001
using namespace std;
int n,tag[N][N],d[N],p[M],x,y,z=0,len=500;
string a;
int main(){
	cin>>a>>n;
	for(int i=0;i<n;i++) cin>>x>>y,tag[x][y]=1;
	for(int k=1;k<=9;k++) for(int i=1;i<=9;i++) for(int j=1;j<=9;j++) if(tag[i][k]&&tag[k][j]) tag[i][j]=1;
	for(int i=0;i<10;i++){
		tag[i][i]=1;
		for(int j=0;j<10;j++) if(tag[i][j]) d[i]++;
	}p[0]=1;
	for(int i=0;a[i];i++){
		z=0,x=d[a[i]-'0'];
		for(int i=0;i<500;i++) p[i]=(p[i]*x+z),z=p[i]/10,p[i]%=10;
	}while(p[len]==0) len--;
	for(;len>=0;len--) cout<<p[len];
	return 0;
}