#include<bits/stdc++.h>
#define MAXINT 32767
using namespace std;
typedef long long ll;
bool isLetter(char a)
{
	if((a>='a'&&a<='z')||(a>='A'&&a<='Z'))
		return true;
	return false;
}
int main()
{
    string s;
    map<int,string> m;
    while(getline(cin,s))
    {
    	for(int i=0;i<s.size();i++)
    	{
    		char Caps;//lower(0) or upper(1)
    		if(s[i]>='a'&&s[i]<='z')
    		{
    			Caps='0';
    			m[s[i]-'a']+=Caps;
			}
			if(s[i]>='A'&&s[i]<='Z')
    		{
    			Caps='1';
    			m[s[i]-'A']+=Caps;
			}
		}
		int cnt=0;
		for(int i=0;i<26;i++)
		{
			if(m.find(i)!=m.end())
			{
				string ms=m[i];
				//cout<<ms<<endl;
				for(int j=0;j<ms.size();j++)
				{
					char c;
					if(ms[j]=='1')	c=i+'A';
					else	c=i+'a';
					while(1){
						if(isLetter(s[cnt]))
						{
							s[cnt++]=c;
							break;
						}
						cnt++;
					}
				}
			}...