#include <iostream> #include <random> #include <vector> using namespace std; using u64 = unsigned long long; minstd_rand0 rng(110108200911129517); int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, m, ty; cin >> n >> m >> ty; int K = ty == 0 ? (m + 1) >> 1 : (m * 7 + 7) >> 3; vector<int> x[3], v[3]; for (int i = 0; i < 3; ++i) { x[i].resize(m); v[i].resize(m); } for (int i = 0; i < n; ++i) { for (int j = 0; j < 3; ++j) cin >> x[j][i]; for (int j = 0; j < 3; ++j) cin >> v[j][i]; } vector<int> ans(n); auto check = [&]() { int cnt = 0; for (int i = 0; i < m && cnt < K; ++i) { bool ok = false; for (int j = 0; !ok && j < 3; ++j) ok = ok || ans[x[j][i]] == v[j][i]; cnt += ok; } return cnt >= K; }; while (!check()) { for (auto& var : ans) var = rng() & 1; } for (auto var : ans) cout << var << ' '; return 0; }