#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> chan, le;
int main()
{
    while (cin >> n)
    {
        if (n % 2 == 0) chan.push_back(n);
        else le.push_back(n);
    }
    for (int i = 0; i < le . size(); ++i) cout << le[i] << " ";
    cout << '\n';
    for (int i = 0; i < chan . size(); ++i) cout << chan[i] << " ";
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    vector<int> c,l;
    while (cin>>n) {
        (n%2==0 ? c:l).push_back(n);
    }
    for (int n2:l) 
    cout<<n2<<" ";
    cout<<'\n';
    for (int n2:c) 
    cout<<n2<<" ";
    return 0;
}