n,k=map(int,input().split())
li=[]
for i in range(k):
    li.append(list(map(int,input().split())))
n=[i for i in str(n)]
def f(list1):#表示一开始代入list1里这个数可以转变其他数字的个数
    for i in li:
        if i[0] in list1 and i[1] not in list1:
            list1.append(i[1])
            f(list1)
    return len(list1)
dic={}
num=[0]*10
for t in range(10):
    num[t]=n.count(str(t))#计算在n里每个数字出现的次数
    dic[t]=f([t])
ans=1
for j in range(10):
    if num[j]:
        ans*=num[j]*dic[j]#每个数字出现的次数乘以可转变其他数字的个数
print(ans)