#include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) typedef long long ll; #define MIN(a, b) ((a)>(b)? (b): (a)) #define MAX(a, b) ((a)<(b)? (b): (a)) #define LINF 9223300000000000000 #define INF 2140000000 const long long MOD = 1000000007; using namespace std; int solve( int n, int x, vector& ans) { int k=(n-1)%4; int n2=(n-1)/4; if(k==0) { //nothing } else if(k==1) { ans.push_back(1); x = (x^1); } else if(k==2) { ans.push_back(1); ans.push_back(2); x = (x^3); } else if(k==3) { ans.push_back(1); ans.push_back(2); ans.push_back(3); } ans.push_back(x); if(n2>0) { int i; int cnt=0; for(i=1; i<=n2+1; i++) { int t; for(t=0; t<4; t++) { if(i*4+t==x) break; } if(t==4) { for(t=0; t<4; t++) { ans.push_back(i*4+t); } cnt++; } if(cnt==n2) break; } } return 0; } int main(int argc, char* argv[]) { #if 1 int n,x; scanf("%d%d", &n, &x); vector ans; solve(n, x, ans); int i; for(i=0; i<(int)ans.size(); i++) { printf("%d\n", ans[i]); } #else int i,j; for(i=99990; i<=100000; i++) { for(j=99990; j<=100000; j++) { vector ans; solve(i,j,ans); int k; int val=0; for(k=0; k<(int)ans.size(); k++) { val = (val^ans[k]); } assert(val==j); } } #endif return 0; }