#include <bits/stdc++.h>
using namespace std;
const int N = 1e7 + 10;
typedef pair<long long, int> pui;
unsigned s;
unsigned getNext() {
    s = s ^ (s << 13);
    s = s ^ (s >> 17);
    s = s ^ (s << 5);
    return s;
}
int n, m;
int fa[N];
int px[N], py[N];
long long pz[N];
long long ans[N];
pui val[N];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m >> s;
    for (int i = 0; i <= n; ++i) val[i] = pui(1ll << 62 | 10, m);
    for (int i = 0; i < m; ++i) {
        px[i] = getNext() % n;
        py[i] = getNext() % n;
        pz[i] = getNext() / 4;
        pz[i] = pz[i] * getNext();
        if (px[i] == py[i]) continue;
        val[px[i]] = min(val[px[i]], pui(pz[i], i));
        val[py[i]] = min(val[py[i]], pui(pz[i], i));
    }
    for (int i = 0; i < n; ++i) {
        int k = val[i].second;
        if (k == m) continue;
        // cout << i << ' ' << val[i].second << endl;
        ans[k / 32] |= 1ull << (k & 31);
    }
    for (int i = 0; i <= (m - 1) / 32; ++i) cout << ans[i] << ' ';
    cout << endl;
    return 0;
}