#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=18;
const int maxk=5e5+10;

int n,mod,k;
int f[2][(1<<maxn)+10][maxn];

int main(){
	ios::sync_with_stdio(0);
	cin>>n>>mod>>k;
	int U=(1<<n)-1;
	for(int S=0;S<=U;S++)
		for(int i=0;i<=n;i++)
			f[0][S][i]=f[1][S][i]=1;
	for(int i=1;i<=k;i++){
		int c,d,x;
		cin>>c>>d>>x;
		f[0][c][d]=(ll)f[0][c][d]*x%mod;
	}
	for(int i=0;i<n;i++){
		for(int s=0;s<=U;s++)
			for(int j=0;j<=n;j++){
				if(j>0)
					f[i&1^1][s^(1<<i)][j-1]=(ll)f[i&1^1][s^(1<<i)][j-1]*f[i&1][s][j]%mod;
				f[i&1^1][s][j]=(ll)f[i&1^1][s][j]*f[i&1][s][j]%mod;
			}
		for(int s=0;s<=U;s++)
			for(int j=0;j<=n;j++)
				f[i&1][s][j]=1;
	}
	for(int i=0;i<=U;i++)
		cout<<f[n&1][i][0]<<' ';
	cout<<endl;
	return 0;
}