#include using namespace std; int N; main() { cin>>N; long ans=0; for(int i=0;i>K>>L>>D; if(K%2)ans^=L; long t=0; while(K%4) { t^=--K; } ans^=t<