#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; } 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; }