P1037

#include<bits/stdc++.h>
using namespace std;
void puto(_int128 x)
{
	if(x<0)
	{
		putchar('-');
		x=-x;
	}
	if(x>=10)
	{
		puto(x/10);
		putchar('0'+x%10);
	}
	else
	{
		putchar('0'+x);
		return;
	}
}
int a[40],f[10];
bool b[10],g[10][10];
int dfs(int x)
{
	b[x]=true;
	int all=1;
	for(int i=0;i<=9;i++)
	if(!b[i]&&b[x][i])all+=dfs(i);
	return all;
}
int main()
{
	int n=0;
	char c=getchar();
	while(c!=' ')
	{
		a[++n]=c-'0';
		c=getchar();
	}
	int k;
	for(int i=1;i<=k;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		g[x][y]=true;
	}
	for(int i=0;i<=9;i++)
	{
		memset(b,false,sizeof(b));
		f[i]=dfs;
	}
	_int128 ans=1;
	for(int i=1;i<=n;i++)ans*=f[a[1]];
	puto(ans); 
	return 0;
}