#include<stdio.h>
#include<string.h>
void change(char* ch)
{
int j = 0;
int n = strlen(ch);
char sh[16] = { '0' };
for (int i = 0; i < n; i++)
{
if (i % 2 == 0)//奇数
{
sh[j++] = ch[i];
}
}
int min = 0;
for (int i = 0; i < j; i++)
{
min = i;
for (int v = i + 1; v < j; v++)
{
if (sh[v] < sh[min])
{
min = v;
}
}
int t = sh[i];
sh[i] = sh[min];
sh[min] = t;
}
int b = 0;
int zh[16] = { '0' };
for (int i = n - 1; i >= 0; i--)
{
if (i % 2 == 1)//偶数
{
zh[b++] = ch[i];
}
}
int max = 0;
for (int i = 0; i < b; i++)
{
max = i;
for (int v = i + 1; v < j; v++)
{
if (zh[v] > zh[max])
{
max = v;
}
}
int t = zh[i];
zh[i] = zh[max];
zh[max] = t;
}
int i = 0;
for (i = 0; i < j; i++)
{
ch[i] = sh[i];
}
for (int n = 0; n < b; n++)
{
ch[i++] = zh[n];
}
}
int main()
{
char ch[16] = { '0' };
scanf("%s", ch);
change(ch);
printf("%s", ch);
return 0;
}