ll@T;REP(T){ll@N,Z=0,W=0;if(N<3)T=N=0;else N^=(T=1LL<<max[d,0,60@N>>d&1](d)),2N<--(W=Z=T/2)?T=Z,N=W:N;wt(T,N);}