hdu 1106

#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;
}