#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int main() {
    long long n,k, m;
    cin>> n>>k >>m;

    vector<vector<long long>> x(n, vector<long long> (2, -1));

    long long a ,b, c, d;
    vector<long long> maximalval(3, 18);
    vector<long long> minimalval(3, 0);
    vector<bool> alreadyset(3, false);

    for (int i = 0; i < m; ++i) {
        cin >> a >> b >>c;
        x[a][b] = c;
        int secondrow = b==1 ? 0 : 1;

        int ind = a%3;


        if (alreadyset[ind]){
            if (x[a][secondrow] == -1){
                if (minimalval[ind]< c){
                    cout<<0<<endl;
                    return 0;
                }
            }
            else
            if (c + x[a][secondrow] != minimalval[ind]){
                cout<<0<<endl;
                return 0;
            }
            continue;
        }

        if (x[a][secondrow] == -1){
            minimalval[ind] = max(minimalval[ind], c);
            maximalval[ind] = min(c + 9, maximalval[ind]);
        }
        else{
            if (c + x[a][secondrow] < minimalval[ind]){
                cout<<0<<endl;
                return 0;
            }
            minimalval[ind] = c + x[a][secondrow];
            maximalval[ind] = c + x[a][secondrow];
            alreadyset[ind] = true;
        }
    }

    long long res = 0;
    for (int i0 = minimalval[0]; i0 <= maximalval[0]; ++i0) {
        for (int i1 = minimalval[1]; i1 <= maximalval[1]; ++i1) {
            for (int i2 = minimalval[2]; i2 <= maximalval[2]; ++i2) {
                if (i0 + i1 + i2 != k){
                    continue;
                }
                vector<int> nic = {i0, i1, i2};
                //cout<< i0 << i1<<i2<<endl;
                long long actres = 1;
                for (int i = 0; i < n; ++i) {
                    int residum = i%3;
                    long long nicres = 1;
                    if(x[i][0] == -1 && x[i][1]==-1){
                        nicres = 10 - abs(9 - nic[residum]);
                    }

                    actres = (actres * nicres) % 1000000007;
                }
                //cout<< "actres " << actres<<endl;

                res = (res + actres) % 1000000007;

            }
        }
    }

    std::cout << res << std::endl;
    return 0;
}