#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[5010];
int b[5010];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n,i,j,t;
while(scanf("%s",a)!=EOF)
{
memset(b,0,sizeof(b));
n=strlen(a);
t=j=0;
for(i=0;i<n;i++)
{
if(a[i]=='5')
{ t=1;
continue;
}
else
{
if(t==1) {j++;t=0;}
b[j]=b[j]*10+(a[i]-48);
}
}
qsort(b,j+1,sizeof(b[0]),cmp);
if(a[0]=='5')
{
for(i=1;i<j;i++)
printf("%d ",b[i]);
}
else
{
for(i=0;i<j;i++)
printf("%d ",b[i]);
}
printf("%d\n",b[j]);
}
return 0;
}