#include <iostream>
#include <set>
#include <vector>
#include <map>
#include <climits>
#include <algorithm>
using namespace std;
int main() {
int n, x;cin >> n >> x;
vector<int> v;
for (int i = 1;i <= n;i++) {
int value;cin >> value;
v.push_back(value);
}
// []: không lấy giá trị bên ngoài
// [=]: lấy tất cả giá trị bên ngoài bằng truyền tham trị
// [&]: lấy tất cả giá trị bên ngoài bằng truyền tham chiếu
// [x]: lấy giá trị x bằng tham trị
// [&x]: lấy giá trị x bằng tham chiếu
sort(v.begin(), v.end(), [x](const int& a, const int& b) {
int da = abs(a - x);
int db = abs(b - x);
if (da != db) {
return da < db;
}
return a < b;
});
for (auto value : v) {
cout << value << " ";
}
cout << endl;
sort(v.begin(), v.end(), [](const int& a, const int& b) {
if (a % 2 == 0 && b % 2 == 0) {
return a < b;
}
if (a % 2 == 0 && b % 2 != 0) {
return true;
}
if (a % 2 != 0 && b % 2 != 0) {
return a > b;
}
if (a % 2 != 0 && b % 2 == 0) {
return false;
}
});
for (auto value : v) {
cout << value << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8Y2xpbWl0cz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoKICAgIGludCBuLCB4O2NpbiA+PiBuID4+IHg7CiAgICB2ZWN0b3I8aW50PiB2OwogICAgZm9yIChpbnQgaSA9IDE7aSA8PSBuO2krKykgewogICAgICAgIGludCB2YWx1ZTtjaW4gPj4gdmFsdWU7CiAgICAgICAgdi5wdXNoX2JhY2sodmFsdWUpOwogICAgfQogICAgCiAgICAvLyBbXToga2jDtG5nIGzhuqV5IGdpw6EgdHLhu4sgYsOqbiBuZ2/DoGkKICAgIC8vIFs9XTogbOG6pXkgdOG6pXQgY+G6oyBnacOhIHRy4buLIGLDqm4gbmdvw6BpIGLhurFuZyB0cnV54buBbiB0aGFtIHRy4buLCiAgICAvLyBbJl06IGzhuqV5IHThuqV0IGPhuqMgZ2nDoSB0cuG7iyBiw6puIG5nb8OgaSBi4bqxbmcgdHJ1eeG7gW4gdGhhbSBjaGnhur91CiAgICAvLyBbeF06IGzhuqV5IGdpw6EgdHLhu4sgeCBi4bqxbmcgdGhhbSB0cuG7iwogICAgLy8gWyZ4XTogbOG6pXkgZ2nDoSB0cuG7iyB4IGLhurFuZyB0aGFtIGNoaeG6v3UKICAgIHNvcnQodi5iZWdpbigpLCB2LmVuZCgpLCBbeF0oY29uc3QgaW50JiBhLCBjb25zdCBpbnQmIGIpIHsKICAgICAgICBpbnQgZGEgPSBhYnMoYSAtIHgpOwogICAgICAgIGludCBkYiA9IGFicyhiIC0geCk7CiAgICAgICAgaWYgKGRhICE9IGRiKSB7CiAgICAgICAgICAgIHJldHVybiBkYSA8IGRiOwogICAgICAgIH0KICAgICAgICByZXR1cm4gYSA8IGI7CiAgICB9KTsKCiAgICBmb3IgKGF1dG8gdmFsdWUgOiB2KSB7CiAgICAgICAgY291dCA8PCB2YWx1ZSA8PCAiICI7CiAgICB9CgogICAgY291dCA8PCBlbmRsOwoKICAgIHNvcnQodi5iZWdpbigpLCB2LmVuZCgpLCBbXShjb25zdCBpbnQmIGEsIGNvbnN0IGludCYgYikgewogICAgICAgIGlmIChhICUgMiA9PSAwICYmIGIgJSAyID09IDApIHsKICAgICAgICAgICAgcmV0dXJuIGEgPCBiOwogICAgICAgIH0KICAgICAgICBpZiAoYSAlIDIgPT0gMCAmJiBiICUgMiAhPSAwKSB7CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgICAgICBpZiAoYSAlIDIgIT0gMCAmJiBiICUgMiAhPSAwKSB7CiAgICAgICAgICAgIHJldHVybiBhID4gYjsKICAgICAgICB9CiAgICAgICAgaWYgKGEgJSAyICE9IDAgJiYgYiAlIDIgPT0gMCkgewogICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgICAgfQogICAgfSk7CiAgICBmb3IgKGF1dG8gdmFsdWUgOiB2KSB7CiAgICAgICAgY291dCA8PCB2YWx1ZSA8PCAiICI7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=