#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using db = double;
const int N = 20;

int i, j, k, n, m, c, d, x, mo, q;
int f[2][1 << 20][N], s, u, v = 1;

int main() {
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin >> n >> mo >> q; s = 1 << n;
	for(j = 0; j < s; j++) for(k = 0; k <= n; k++) f[0][j][k] = 1;
	while(q--) {
		cin >> c >> d >> x;
		f[u][c][d] = 1LL * f[u][c][d] * x % mo;
		cout << f[u][c][d] << "\n";
	}
	for(i = 0; i < n; i++) {
		swap(u, v);
		for(j = 0; j < s; j++) for(k = 0; k <= n; k++) {
			f[u][j][k] = 1LL * f[v][j][k] * f[v][j ^ (1 << i)][k + 1] % mo;
		}
	}
	for(i = 0; i < s; i++) cout << f[u][i][0] << " ";
	return 0;
}