/*排序

Problem Description

输入一行数字，假设我们把这行数字中的‘5’都看成空格，那么就得到一行用空格切割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些切割得到的整数，依从小到大的顺序排序输出。

 

Input

输入包括多组測试用例，每组输入数据仅仅有一行数字（数字之间没有空格），这行数字的长度不大于1000。 

输入数据保证：切割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

 

Output

对于每一个測试用例，输出切割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

 

Sample Input

0051231232050775

 

Sample Output

0 77 12312320

*/

#include<stdio.h>

#include<string.h>

int main()

{

    char str[1010];

    int a[1010];

    int i,j,k,t,sum;

    while(~scanf("%s",str))

    {

        getchar();

        for(i=0,k=0;i<strlen(str);i++)

        {

            for(j=i,sum=0;i<strlen(str)&&str[j]!='5';i++,j++)//当遇到不是5的 数字，运行循环，并将该数字存到数组a中

            {

                sum*=10;

                sum+=str[j]-'0';

            }

            if(i!=0&&str[i-1]!='5')

            a[k++]=sum;

        }

        //将数字啊的数字进行排序。冒泡排序法。

        for(i=0;i<k;i++)

        {

            for(j=i+1;j<k;j++)

            if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}

        }

        for(i=0;i<k;i++)

        if(i!=k-1)

        printf("%d ",a[i]);

        else

        printf("%d\n",a[i]);

    }

    return 0;

}