#include <bits/stdc++.h>
using namespace std;
auto gen_rand = [](int l, int r) {
static mt19937 rd(0x814814);
return uniform_int_distribution(l, r)(rd);
};
auto sol = [](int n, int m, auto v) {
while (1) {
vector p(n + 1, 0);
for (int i = 1; i <= n; i++) p[i] = gen_rand(0, 3);
int cnt = 0;
for (auto [a, b, c, d, x] : v) {
int val = p[a] + p[b] + p[c] + p[d];
if ((val ^ x) & 3) continue;
cnt++;
}
if (cnt >= m / 4) return p;
}
};
int main() {
cin.tie(0)->sync_with_stdio(0);
int n, m; cin >> n >> m;
vector v(m, array{ 0, 0, 0, 0, 0 });
for (auto& [a, b, c, d, x] : v) cin >> a >> b >> c >> d >> x;
auto res = sol(n, m, v);
for (int i = 1; i <= n; i++) cout << res[i] << ' ';
cout << '\n';
}
