#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    // Variables
    int a[100], even[100], odd[100], n = 0, evenIndex = 0, oddIndex = 0, i, j, temp;

    // Input Array
	while(cin >> a[n]) n++;

	// Sort
	sort(a, a + n);

    // Split Array
    for (i = 0; i < n; i++)
    {
        if (a[i] % 2 == 0)
        {
            even[evenIndex] = a[i];
            evenIndex++;
        }
        else
        {
            odd[oddIndex] = a[i];
            oddIndex++;
        }
    }

    // Print
    for (i = 0; i < oddIndex; i++) cout << odd[i] << " ";
    cout << endl;
    for (i = 0; i < evenIndex; i++) cout << even[i] << " ";
    cout << endl;

    return 0;
}