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();
}
}
}
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();
}
}
}