#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int ans[1100]; int ai; int change(char *a) { int i,sum=0; int al=strlen(a); for(i=0;i<al;i++) { sum=sum*10+a[i]-'0'; } ans[ai++]=sum; //printf(" #%d ",sum); return 0; } int main() { char s[1100],ss[1100]; int i; while(scanf("%s",s)!=EOF) { int sl=strlen(s); int j=0; ai=0; memset(ss,0,sizeof(ss)); for(i=0;i<sl;i++) { if(s[i]!='5')ss[j++]=s[i]; else { if(j!=0)change(ss); memset(ss,0,sizeof(ss)); j=0; } } if(s[sl-1]!='5')change(ss); sort(ans,ans+ai); for(i=0;i<ai-1;i++) printf("%d ",ans[i]); printf("%d ",ans[ai-1]); memset(s,0,sizeof(s)); memset(ss,0,sizeof(ss)); memset(ans,0,sizeof(ans)); } return 0; }