#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char str[1005];
int shu[1005];//存的是数
//1.有可能有好几个5;
//2.有可能末尾是5;
//3.有可能第一个是5;
int main()
{
while(cin>>str)
{
int val=0,num=0;
for(int i=0;str[i]!='\0';i++)
{
if(str[i]=='5')
continue;
else{
while(str[i]!='5')
{
if(i==strlen(str))
break;
val=val*10+(str[i]-'0');
i++;
}
shu[num]=val;
val=0;
num++;
}
}
sort(shu,shu+num);
for(int i=0;i<num-1;i++)
cout<<shu[i]<<" ";
cout<<shu[num-1]<<endl;
}
return 0;
}