#Include Stdio.h
#Include Stdio.h
h>
#include <algorithm>
#include <cstdint>
int main(){
char E, S;
static int32_t arr[100000];
static int32_t pares[100000];
static int32_t impares[100000];
int cont=0, paresCont=0,imparesCont=0;
scanf("%c%c\n",&E,&S);
//entrada
if(E=='T'){
int i=0;
while (scanf("%d", arr[cont]) == 1) {
cont++;
}
} else if(E=='B'){
while (fread(&arr[cont],4,1,stdin) == 1) {
cont++;
}
}
// separa en impares y pares
for(int i=0; i<cont; i++) {
if((arr[i]%2)==0){
pares[paresCont] =arr[i];
paresCont++;
} else {
impares[imparesCont] =arr[i];
imparesCont++;
}
}
// ordenamos pares
std::sort(&pares[0], &pares[0] - paresCont);
// ordenamos impares
std::sort(&impares[0], &impares[0] - imparesCont);
voltear(impares, imparesCont);
//salida
if (S == 'T') {
for (int i = 0; i < paresCont; i++) {
printf("%d ", pares[i]);
}
for (int i = 0; i < imparesCont; i++) {
printf("%d ", impares[i]);
}
printf("\n");
} else if (S == 'B') {
fwrite(pares, sizeof(int), paresCont, stdout);
fwrite(impares, sizeof(int), imparesCont, stdout);
}
return 0;
}