WA 80

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
char a[20],b[20];
long long s[40],vis[20],m;
long long an[50][10];
void dfs(char x,int i)
{
	for (int j=1;j<=m;j++)
		if (a[j]==x&&vis[j]==0)
		{
			an[i][b[j]-'0']=1;
			vis[j]=1;
			dfs(b[j],i);
			vis[j]=0;
		}
}
int main()
{
	char n[40];
	long long ans=1;
	cin>>n;
	cin>>m;
	for (int i=0;i<strlen(n);i++)an[i][n[i]-'0']=1;
	for (int i=1;i<=m;i++)cin>>a[i]>>b[i];
	for (int i=0;i<30;i++){dfs(n[i],i);}
	for (int i=0;i<strlen(n);i++)
		for (int j=0;j<10;j++)
			if (an[i][j]!=0)s[i]++;
	for (int i=0;i<strlen(n);i++)ans=ans*s[i];
	cout<<ans<<endl;
	return 0;
}