// what is matter? never mind. 
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include "mpc.h" 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
#define ull unsigned long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 400005
#define inf 0x3f3f3f3f

int n,m,up;

int precalc(int nn,int mm){
	n=nn,m=mm;
	int k=0;
	while((1<<k)<=min(n,m))++k;
	if(mm==30)++k;
	up=m+k;
	return n+m+3;
}

bool transmit(player&F,int tim,int pos){
	int lst=F.last_message;
	int d=tim-pos-1;
	int x=(d%up+up)%up;
	if(lst){
		int i=x;
		while(lst){
			int now=(lst&&F.memory[i]);
			F.memory[i]^=lst; ++i;
			lst=now;
		}
	}
	if(pos==n)return 0;
	int res=F.memory[x];
	F.memory[x]=0;
	return res;
}