#include //ios::sync_with_stdio(false); //cin.tie(0); using namespace std; typedef long long ll; typedef pair pii; typedef pair ppii; typedef pair pipi; typedef pair pll; typedef pair ppll; typedef pair plpl; typedef tuple tl; ll mod=1000000007; ll mod2=998244353; ll inf=1000000000000000000; double pi=2*acos(0); #define rep(i,m,n) for(int i=m;i=m;i--) int dh[4]={1,-1,0,0}; int dw[4]={0,0,1,-1}; int ddh[8]={-1,-1,-1,0,0,1,1,1}; int ddw[8]={-1,0,1,-1,1,-1,0,1}; ll lmax(ll a,ll b){ if(a>n>>x; vector ans; ll now=n; ll k=(x/4)*4; for(int i=4;;i+=4){ if(now<=4)break; if(ix)continue; if(i==x)continue; rep(j,0,4)ans.push_back(i+j); now-=4; } if(now%4==0){ if(x>=4){ rep(i,0,3) ans.push_back(i+1); ans.push_back(x); } else{ if(x!=3){ ans.push_back(100001); ans.push_back(100002); ans.push_back(3); ans.push_back(x); } else{ ans.push_back(100003); ans.push_back(100001); ans.push_back(2); ans.push_back(3); } } } else if(now%4==1){ ans.push_back(x); } else if(now%4==2){ if(x>=4){ if(k!=x){ ans.push_back(k); ans.push_back(x); } else{ ans.push_back(k+1); ans.push_back(1); } } else{ rep(j,1,4){ if(j!=x)ans.push_back(j); } } } else if(now%4==3){ if(x>=4){ if(k!=x){ ans.push_back(k); ll u=k^x; rep(j,1,4)if(j!=u)ans.push_back(j); } else{ ans.push_back(k+3); ans.push_back(1); ans.push_back(2); } } else{ if(x!=3){ ans.push_back(100001); ans.push_back(100002); if(x==1)ans.push_back(2); if(x==2)ans.push_back(1); } else{ ans.push_back(100000); ans.push_back(100001); ans.push_back(2); } } } ll sum=0; rep(i,0,ans.size()){ cout<