#include using namespace std; #define rep(i,N) for(i=0;i>N>>X>>Y; rep(i,N){ if((X&(1LL<ans; for(i=N-shift;i