#include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; ll r = 0; for (int i = 0; i < n; i++) { ll k, l, d; cin >> k >> l >> d; d = 1LL << d; if (l & d) { r ^= l; k--; l += d; } if (k % 2) { r ^= l + (k - 1) * d; k--; } if (k / 2 % 2) { r ^= d; } } cout << r << endl; return 0; }