#include <bits/stdc++.h> #define int long long using namespace std; const int mod = (1ll << 61); int id; int n,q,k; char c; int l,r,w; __int128 a[50004]; signed main () { cin >> id; cin >> n >> q >> k; if (id <= 7) { while (q--) { cin >> c >> l >> r; if (c != '/') { cin >> w; } for (int i = l;i <= r;i++) { if (c == '+') { a[i] += w; } if (c == '-') { a[i] -= w; } if (c == '*') { a[i] *= w; } if (c == '/') { if (a[i] < 0 && a[i] % 2 != 0) { a[i]--; } a[i] /= 2; } a[i] %= mod; } } for (int i = 1;i <= n;i++) { cout << (int)(a[i] % 2 + 2) % 2 << ' '; } } else { __int128 x = 0; while (q--) { cin >> c >> l >> r; if (c != '/') { cin >> w; } if (c == '+') { x += w; } if (c == '-') { x -= w; } if (c == '*') { x *= w; } if (c == '/') { if (x < 0 && x % 2 != 0) { x--; } x /= 2; } x %= mod; } for (int i = 1;i <= n;i++) { cout << (int)(x % 2 + 2) % 2 << ' '; } } return 0; }