#include int ri() { int n; scanf("%d", &n); return n; } int main() { int n = ri(), x = ri(); if (n == 1) { std::cout << x << std::endl; return 0; } bool inv = false; if (x == 1 && n == 3) { std::cout << 2 << std::endl; std::cout << 4 << std::endl; std::cout << 7 << std::endl; return 0; } else if (x == 1 && n == 4) { std::cout << 1 << std::endl; std::cout << 2 << std::endl; std::cout << 4 << std::endl; std::cout << 6 << std::endl; return 0; } else if (x == 1 && n >= 99996) { int xxor = 0; std::set res; for (int i = 1; i <= 100005; i++) res.insert(i), xxor ^= i; assert(xxor == 1); int cnt = 100005 - n; while (1) { std::set remove; int cur = 0; for (int i = 0; i + 1 < cnt; i++) { int x = rand() % 100005 + 1; remove.insert(x); cur ^= x; } if ((int) remove.size() == cnt - 1 && !remove.count(cur)) { for (auto i : remove) res.erase(i); res.erase(cur); break; } } assert(res.size() == n); for (auto i : res) std::cout << i << std::endl; return 0; } if (x < 4) { // //// // / / int left = (n - 1) / 2 * 2; std::set res; for (int i = 4; i < 4 + left; i++) res.insert(i), x ^= i; assert(x < 4); // std::cerr << "x:" << x << std::endl; // for (auto i : res) std::cout << i << std::endl; if (n - left == 1) { assert((int) res.size() == n - 1); res.insert(x); } else if (n - left == 2) { assert((int) res.size() == n - 2); if (x == 1) res.insert(2), res.insert(3); else res.insert(x ^ 1), res.insert(1); } else assert(0); for (auto i : res) std::cout << i << std::endl; return 0; } int left = n; if (left % 4) left -= left % 4, left += 4; std::set res; for (int i = 1; i < left; i++) { if (i / 4 * 4 == x / 4 * 4) { left += 4; i += 3; continue; } res.insert(i); } int xorr = 0; for (auto i : res) xorr ^= i; int sz = res.size(); for (int i = 0; i < (int) sz + 1 - n; i++) { assert(res.count(i + 1)); res.erase(i + 1); xorr ^= i + 1; } // std::cerr << "xorr:" << xorr << std::endl; assert(xorr < 4); res.insert(x ^ xorr); // std::cerr << "size:" << res.size() << std::endl; assert(res.size() == n); for (auto i : res) std::cout << i << std::endl; return 0; }