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

int main() 
{
	int x;
	vector<int> Odd;
	vector<int> Even;
	while(cin>>x) 
	{
    	if(x%2==0) Even.push_back(x);
    	else Odd.push_back(x);
	}
	for(int i=0;i<Even.size();i++)
	{
		cout<<Even[i]<<" ";
	}
	cout<<endl;
	for(int i=0;i<Odd.size();i++)
	{
		cout<<Odd[i]<<" ";
	}
	return 0;
}