/**/ /*
    目标串是有U个大写字母，L个小写字母
    给出P个合法的字母对(a,b)   
    表示目标串相邻的字母必满足这些字母对，不能由其他组成
    问有多少种可能的目标串
    U,L <= 250
    P <= 200

    我比较土，总共52个字母，建立52个点的图
    状态是(pos, u, l) 在点pos处，还剩下u个大写，l个小写的总数
    
    其实O(ULP)的dp即可   （我之前也有想过的，但是转移我居然是枚举字母来转移52*52，然后就放弃了）
    转移应该是枚举字母对！！！ 总共P个

*/
#include < iostream >
#include < cstring >
#include < map >
#include < algorithm >
#include < stack >
#include < queue >
#include < cmath >
#include < string >
#include < cstdlib >
#include < vector >
#include < cstdio >
#include < set >
#include < list >
#include < numeric >
#include < cassert >
#include < ctime >

using   namespace  std;

 const   int  MOD  =   97654321 ;

 char  validPair[ 201 ][ 3 ];
 int  dp[ 251 ][ 251 ][ 52 ];

inline  int   get ( char  ch) {
    return isupper(ch) ? 26+ch-'A' : ch-'a';
}

int  main()
 {
#ifndef ONLINE_JUDGE
    freopen("in","r",stdin);
#endif

    for(int U, L, P; ~scanf("%d%d%d", &U, &L, &P); ){
        for(int i = 0 ; i < P ; i++){
            scanf("%s", validPair[i]);
            //先get完，后面在计算时就不用再次get快很多
            validPair[i][0] = get(validPair[i][0]);
            validPair[i][1] = get(validPair[i][1]);
        }
        memset(dp, 0, sizeof dp);
        for(int j = 0 ; j < 52 ; j++){
            dp[(j>=26)][(j<26)][j] = 1;
        }
        for(int u = 0 ; u <= U ; u ++){
            for(int l = 0; l <= L ; l++){
                if(u+l <= 1){
                    continue;
                }
                for(int i = 0; i < P ; i++){
                    int first = validPair[i][0];
                    int second = validPair[i][1];
                    if(second < 26 && l > 0){
                        dp[u][l][second] += dp[u][l-1][first];
                        dp[u][l][second] %= MOD;
                    }
                    if(second >= 26 && u > 0){
                        dp[u][l][second] += dp[u-1][l][first];
                        dp[u][l][second] %= MOD;
                    }

                }
            }
        }
        printf("%lld\n", accumulate(dp[U][L], dp[U][L]+52, 0LL) % MOD);
    }
    return 0;
}