#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int ans[1100];
int ai;
int change(char *a)
{
int i,sum=0;
int al=strlen(a);
for(i=0;i<al;i++)
{
sum=sum*10+a[i]-'0';
}
ans[ai++]=sum;
//printf("\n#%d\n",sum);
return 0;
}
int main()
{
char s[1100],ss[1100];
int i;
while(scanf("%s",s)!=EOF)
{
int sl=strlen(s);
int j=0;
ai=0;
memset(ss,0,sizeof(ss));
for(i=0;i<sl;i++)
{
if(s[i]!='5')ss[j++]=s[i];
else
{
if(j!=0)change(ss);
memset(ss,0,sizeof(ss));
j=0;
}
}
if(s[sl-1]!='5')change(ss);
sort(ans,ans+ai);
for(i=0;i<ai-1;i++)
printf("%d ",ans[i]);
printf("%d\n",ans[ai-1]);
memset(s,0,sizeof(s));
memset(ss,0,sizeof(ss));
memset(ans,0,sizeof(ans));
}
return 0;
}