#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
typedef long long LL;
#define E(i, j, k) for (int i = j; i <= k; ++i)
const int N=60;
const int M=1<<10;
const int mod=998244353;
int n,m,q;
int fact[N],infact[N];
map<int,int>mp1,mp2;
int R,Y;
int a[N][N];
int cnt[M],U[M][11][N];
int f[2][N][M],g[N][M],w[N][M];
int minn[M];
int qmi(int x,int k){
    int res=1;
    while(k){
        if(k&1) res=(LL)res*x%mod;
        x=(LL)x*x%mod;
        k>>=1;
    }
    return res;
}
void init(int n){
    fact[0]=infact[0]=1;
    for(int i=1;i<=n;i++) fact[i]=(LL)fact[i-1]*i%mod;
    infact[n]=qmi(fact[n],mod-2);
    for(int i=n-1;i;i--) infact[i]=(LL)infact[i+1]*(i+1)%mod;
    return;
}
int C(int n,int m){
    if(n<m) return 0;
    return (LL)fact[n]*infact[m]%mod*infact[n-m]%mod;
}
void add(int& x,int y){
    x+=y;if(x>=mod) x-=mod;
}
int main(){
    // freopen("1.out","w",stdout);
    init(N-5);
    scanf("%d%d%d",&n,&m,&q);
    while(q--){
        int x,y,w;
        scanf("%d%d%d",&x,&y,&w);
        if(!mp1.count(x)) mp1[x]=++R;
        if(!mp2.count(y)) mp2[y]=++Y;
        x=mp1[x],y=mp2[y];
        a[x][y]=w;
    }
    for(int S=1;S<(1<<Y);S++){
        cnt[S]=cnt[S-(S&(-S))]+1;
        for(int l=1;l<=R;l++)
            for(int i=1;i<=n;i++)
                for(int j=1;j<=Y;j++)
                    if((S>>(j-1)&1) && a[l][j]>=i)
                        U[S][l][i]++;
    }
    f[0][0][0]=1;
    memset(minn,0x3f,sizeof(minn));
    for(int S=0;S<(1<<Y);S++)
        for(int x=1;x<=R;x++)
            for(int y=1;y<=Y;y++)
                if(!(S>>(y-1)&1) && a[x][y])
                    minn[S]=min(minn[S],a[x][y]);
    for(int i=1;i<=n;i++){
        memset(w,0,sizeof(w));
        int last=i-1,v=last&1,u=v^1;
        for(int j=i;j<=n;j++){
            for(int k=last;k<=j;k++)
                for(int T=0;T<(1<<Y);T++){
                    int s=(LL)f[v][k][T]*qmi(infact[k-i+1],m-R)%mod;
                    for(int l=1;l<=R;l++)
                        if(k-i+1-U[T][l][i]>=0) 
                            s=(LL)s*infact[k-i+1-U[T][l][i]]%mod;
                        else s=0;
                    // cout<<s<<endl;
                    add(w[k-cnt[T]+8][T],s);
                }
            last=j+1;
            memcpy(g,w,sizeof(g));
            for(int i=0;i<=j+8;i++)
                for(int d=0;d<Y;d++)
                    for(int S=0;S<(1<<Y);S++)
                        if(S>>d&1)
                            add(g[i][S],g[i][S^(1<<d)]);
            for(int S=0;S<(1<<Y);S++)
                if(minn[S]>i){
                    int p=qmi(fact[j-i+1],m-R),s=0;
                    for(int l=1;l<=R;l++)
                        if(j-i+1-U[S][l][i]>=0) 
                            p=(LL)p*fact[j-i+1-U[S][l][i]]%mod;
                        else p=0;
                    for(int pp=-8;pp<=j;pp++)
                        if(j-cnt[S]-pp>=0)
                            add(s,(LL)C(n-Y-pp,j-cnt[S]-pp)*g[pp+8][S]%mod);
                    f[u][j][S]=(LL)s*p%mod;
                }
                else f[u][j][S]=0;
        }
    }
    cout<<f[n&1][n][(1<<Y)-1]<<endl;
    return 0;
}