#include <bits/stdc++.h>
using namespace std;
const int N = 10;
bool a[N][N];  
long long ans = 1;  
int main() {
    string n;
    int k;
    cin>>n>>k;
    for(int i=0;i<N;++i) 
    {
        a[i][i] = true;
    }
    for(int i=0;i<k;++i) 
    {
        int x,y;
        cin>>x>>y;
        a[x][y] = true; 
    }
    for(int k=0;k<N;++k) 
    {
        for(int i=0;i<N;++i) 
        {
            for (int j=0;j<N;++j) 
            {
                if (a[i][k]&&a[k][j]) 
                {
                    a[i][j] = true;
                }
            }
        }
    }
    for (char digit : n) 
    {
        int num=digit-'0';
        long long cnt=0;
        for(int j=0;j<N;++j) 
        {
            if(a[num][j]) 
            {
                cnt++;
            }
        }
        ans *= cnt;  
    }
    cout<<ans<<endl;
    return 0;
}