#include <iostream>
#include <vector>
using namespace std;
int main()
{
string s = "amGRK";
int uppercase[26] = {0};
int lowercase[26] = {0};
for (int i = 0; i < 26; i++)
{
if (s[i] >= 'A' && s[i] <= 'Z')
{
uppercase[s[i] - 'A']++;
s[i] = '#';
}
else if (s[i] >= 'a' && s[i] <= 'z')
{
lowercase[s[i] - 'a']++;
s[i] = '@';
}
}
string ansu, ansl;
for (int i = 0; i < 26; i++)
{
while (uppercase[i])
{
ansu += 'A' + i;
uppercase[i]--;
}
while (lowercase[i])
{
ansl += 'a' + i;
lowercase[i]--;
}
}
int j = 0, k = 0;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == '@')
{
s[i] = ansl[j];
j++;
}
else if (s[i] == '#')
{
s[i] = ansu[k];
k++;
}
}
cout<<s;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIHN0cmluZyBzID0gImFtR1JLIjsKICAgIGludCB1cHBlcmNhc2VbMjZdID0gezB9OwogICAgaW50IGxvd2VyY2FzZVsyNl0gPSB7MH07CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyNjsgaSsrKQogICAgewogICAgICAgIGlmIChzW2ldID49ICdBJyAmJiBzW2ldIDw9ICdaJykKICAgICAgICB7CiAgICAgICAgICAgIHVwcGVyY2FzZVtzW2ldIC0gJ0EnXSsrOwogICAgICAgICAgICBzW2ldID0gJyMnOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChzW2ldID49ICdhJyAmJiBzW2ldIDw9ICd6JykKICAgICAgICB7CiAgICAgICAgICAgIGxvd2VyY2FzZVtzW2ldIC0gJ2EnXSsrOwogICAgICAgICAgICBzW2ldID0gJ0AnOwogICAgICAgIH0KICAgIH0KICAgIHN0cmluZyBhbnN1LCBhbnNsOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjY7IGkrKykKICAgIHsKICAgICAgICB3aGlsZSAodXBwZXJjYXNlW2ldKQogICAgICAgIHsKICAgICAgICAgICAgYW5zdSArPSAnQScgKyBpOwogICAgICAgICAgICB1cHBlcmNhc2VbaV0tLTsKICAgICAgICB9CgogICAgICAgIHdoaWxlIChsb3dlcmNhc2VbaV0pCiAgICAgICAgewogICAgICAgICAgICBhbnNsICs9ICdhJyArIGk7CiAgICAgICAgICAgIGxvd2VyY2FzZVtpXS0tOwogICAgICAgIH0KICAgIH0KICAgIGludCBqID0gMCwgayA9IDA7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzLnNpemUoKTsgaSsrKQogICAgewogICAgICAgIGlmIChzW2ldID09ICdAJykKICAgICAgICB7CiAgICAgICAgICAgIHNbaV0gPSBhbnNsW2pdOwogICAgICAgICAgICBqKys7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKHNbaV0gPT0gJyMnKQogICAgICAgIHsKICAgICAgICAgICAgc1tpXSA9IGFuc3Vba107CiAgICAgICAgICAgIGsrKzsKICAgICAgICB9CiAgICB9CiAgICBjb3V0PDxzOwogICAgcmV0dXJuIDA7Cn0=