int gjdc(int *gj,long x)

{

long u,v,i；

v=0；

for(i=0；i<gj[32]；i++)

{

u=gj[i]*x+v；

gj[i]=u%10；

v=u/10；

}

while(v)

{

gj[i]=v%10；

i++；

v=v/10；

}

gj[32]=i；

return 0；

}

int main()

{

char n[31]；

int gj[33]={0}；

long k,i,j,aa[10]={0},a,b,sum=1；

scanf("%s%d",n,&k)；

for(i=0；i<k；i++)

{

scanf("%d%d",&a,&b)；

aa[a]++；

}

i=0；

gj[0]=1；gj[32]=1；

while(n[i]){gjdc(gj,aa[n[i]-’0’]+1)；i++；}

for(i=gj[32]-1；i>=0；i--)printf("%d",gj[i])；

return 0；

}