#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int a[1000],alength;
int main()
{
int b[1000],count=0;
string s;
while(cin>>s)
{
for(int i=0;i<1000;i++)
a[i]=0;
alength=0;
for(int i=0;i<s.length();i++)
{
if(s[i]!='5')b[count++]=s[i]-48;
if(s[i]=='5'||i==s.length()-1)
{
int quan=1,mark=0;
for(int j=count-1;j>=0;j--)
{
a[alength]+=b[j]*quan;
quan=quan*10;
mark=1;
}
if(mark)alength++;
count=0;
}
}sort(a,a+alength);
for(int i=0;i<alength;i++)
{
cout<<a[i];
if(i<alength-1)cout<<' ';
}
cout<<'\n';
}
return 0;
}
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int a[1000],alength;
int main()
{
int b[1000],count=0;
string s;
while(cin>>s)
{
for(int i=0;i<1000;i++)
a[i]=0;
alength=0;
for(int i=0;i<s.length();i++)
{
if(s[i]!='5')b[count++]=s[i]-48;
if(s[i]=='5'||i==s.length()-1)
{
int quan=1,mark=0;
for(int j=count-1;j>=0;j--)
{
a[alength]+=b[j]*quan;
quan=quan*10;
mark=1;
}
if(mark)alength++;
count=0;
}
}sort(a,a+alength);
for(int i=0;i<alength;i++)
{
cout<<a[i];
if(i<alength-1)cout<<' ';
}
cout<<'\n';
}
return 0;
}