#include <cstdio> #include <ctime> #include <cstdlib> #define Mmax 100002 int N, M; int X[Mmax], Y[Mmax], V[Mmax], S[Mmax], A[Mmax]; int main() { srand(time(0)); // freopen("a.in", "r", stdin); // freopen("a.out", "w", stdout); scanf("%d %d", &N, &M); for (int i=0; i<M; ++i) { scanf("%d %d %d", &X[i], &Y[i], &V[i]); A[X[i]] = V[i]; } bool ok = false; while (!ok) { ok = true; for (int i=1; i<=N; ++i) S[i] = S[i-1] ^ A[i]; for (int i=0; i<M; ++i) { if ((S[Y[i]] ^ S[X[i]-1]) != V[i]) { int p = X[i] + rand()%(Y[i]-X[i]+1); A[p] = S[Y[i]]^S[X[i]-1]^V[i]^A[p]; ok = false; break; } } } for (int i=1; i<=N; ++i) printf("%d ", A[i]); return 0; }