HDOJ1106

#include"iostream"
#include"vector"
#include"string"
#include"algorithm"
using namespace std;
int main()
{
string s;
while(cin>>s)
{
	vector<int>a;
	int sum=0,f=1,k=0;
	while(s.front()=='5')
		s.erase(s.begin());
	if(s.back()!='5')
	    s.insert(s.end(),'5');
	for(auto p=s.begin();p!=s.end();p++)
		if(*p=='5') 
		{
			k++;
			if(k==1)
				a.push_back(sum);
			sum=0;
		}
		else 
		{
			sum=sum*10+*p-48;
			k=0;
		}
	sort(a.begin(),a.end());
		for(auto x:a)
		{
			if(f) 
				f=0;
			else
				cout<<" ";
			cout<<x;
		}
		cout<<endl;
}
return 0;
}