#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	string str="";
	cin>>str;
	vector <char > mv;
	for(int i=0;i<str.length();i++)
	{
		if(str[i]>='A'&&str[i]<='Z')
			{
				mv.push_back(str[i]);
				str[i]+=32;
			}
	}
	sort(str.begin(),str.end());
	for(int i=0;i<mv.size();i++)
		for(int j=0;j<str.length();j++)
			{	
				if(str[j]>='A'&&str[j]<='Z')
					continue;
				if(str[j]==(mv[i]+32))
					{
						str[j] -= 32;
						break;
					}
			}
	cout<<str<<"\n";
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCXN0cmluZyBzdHI9IiI7CgljaW4+PnN0cjsKCXZlY3RvciA8Y2hhciA+IG12OwoJZm9yKGludCBpPTA7aTxzdHIubGVuZ3RoKCk7aSsrKQoJewoJCWlmKHN0cltpXT49J0EnJiZzdHJbaV08PSdaJykKCQkJewoJCQkJbXYucHVzaF9iYWNrKHN0cltpXSk7CgkJCQlzdHJbaV0rPTMyOwoJCQl9Cgl9Cglzb3J0KHN0ci5iZWdpbigpLHN0ci5lbmQoKSk7Cglmb3IoaW50IGk9MDtpPG12LnNpemUoKTtpKyspCgkJZm9yKGludCBqPTA7ajxzdHIubGVuZ3RoKCk7aisrKQoJCQl7CQoJCQkJaWYoc3RyW2pdPj0nQScmJnN0cltqXTw9J1onKQoJCQkJCWNvbnRpbnVlOwoJCQkJaWYoc3RyW2pdPT0obXZbaV0rMzIpKQoJCQkJCXsKCQkJCQkJc3RyW2pdIC09IDMyOwoJCQkJCQlicmVhazsKCQkJCQl9CgkJCX0KCWNvdXQ8PHN0cjw8IlxuIjsKCXJldHVybiAwOwp9

V29ybGQ=

World