#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; ll solve(ll x){ if(x<=0) return 0; if(x%4==1) return 1; else if(x%4==3) return 0; else if(x%4==2) return (x-1)^(1ll); else return x; } int main() { int n; cin>>n; ll ans=0; for(int i=0; i>k>>l>>d; ll l1=l%(1ll<>=d; ll t=solve(l-1)^solve(l+k-1); t<<=d; ans^=t; } cout<