#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> input;
    int num;
    while (cin >> num) {
        input.push_back(num);
    }

    vector<int> evens, odds;
    for (int n : input) {
        if (n % 2 == 0) {
            evens.push_back(n);
        } else {
            odds.push_back(n);
        }
    }

    sort(odds.begin(), odds.end());
    sort(evens.begin(), evens.end());

    for (size_t i = 0; i < odds.size(); ++i) {
        if (i > 0) cout << " ";
        cout << odds[i];
    }
    cout << endl;

    for (size_t i = 0; i < evens.size(); ++i) {
        if (i > 0) cout << " ";
        cout << evens[i];
    }
    cout << endl;

    return 0;
}