hdu 1106

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Test4
{
        public static void main(String[] args)
        {
            Scanner s = new Scanner(System.in);
            
            while(s.hasNext())
            {
                String str = s.next();
                
                while(str.charAt(0) == '5')
                {
                    str = str.substring(1,str.length());
                }
                while(str.charAt(str.length()-1) == '5')
                {
                    str = str.substring(0,str.length()-1);
                }
                
                //System.out.println(str);
                
                List<Integer> list = new ArrayList<Integer>();
                
                int i,j = 0;
                
                for(i = 0; i < str.length(); i++)
                {
                    if(str.charAt(i) == '5')
                    {
                        String str1 = null;
                        if(j != i)
                        {
                          str1 = str.substring(j, i);
                          
                          list.add(Integer.parseInt(str1));
                          
                        }
                          j = i+1;                    
             // list.add(Integer.parseInt(str1));//害死人的地方，应放在if语句里，否则if语句就失去了应有的作用
                    }
                }
                list.add(Integer.parseInt(str.substring(j, str.length())));
                
                Collections.sort(list);
                
                for(int k = 0; k < list.size()-1; k++)
                {
                    System.out.print(list.get(k) + " ");                    
                }
                System.out.println(list.get(list.size()-1));
//                for(Integer l:list)
//                {
//                    System.out.print(l + " ");
//                }
//                System.out.println();
            }
        }
}