#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKewoJaW50IHg7Cgl2ZWN0b3I8aW50PiBPZGQ7Cgl2ZWN0b3I8aW50PiBFdmVuOwoJd2hpbGUoY2luPj54KSAKCXsKICAgIAlpZih4JTI9PTApIEV2ZW4ucHVzaF9iYWNrKHgpOwogICAgCWVsc2UgT2RkLnB1c2hfYmFjayh4KTsKCX0KCWZvcihpbnQgaT0wO2k8RXZlbi5zaXplKCk7aSsrKQoJewoJCWNvdXQ8PEV2ZW5baV08PCIgIjsKCX0KCWNvdXQ8PGVuZGw7Cglmb3IoaW50IGk9MDtpPE9kZC5zaXplKCk7aSsrKQoJewoJCWNvdXQ8PE9kZFtpXTw8IiAiOwoJfQoJcmV0dXJuIDA7Cn0=