#include<iostream>

 #include<string>

 using namespace std;

 //返回第k位前的一个大写字母的下标

 int cal(string a, int k)

 {

     for (int i = k; i >= ; i--)

     {

         if (a[i] >= 'A'&&a[i] <= 'Z')

             return i;

     }

     return -;

 }

 void exchange(string& a, int x, int y)

 {

     char swap = a[x]; a[x] = a[y]; a[y] = swap;

 }

 int main()

 {

     string a;

     getline(cin, a);

     int n=;//记录大写字母的个数

     for (int i = ; i < a.size(); i++)

     {

         if (a[i] >= 'A'&&a[i] <= 'Z')

             n++;

     }

     int start;//排序的初始值

     for (int i = ;; i++)

     {

         if (a[i] >= 'A'&&a[i] <= 'Z')

         {

             start = i; break;

         }

     }

     int swap = cal(a,a.size()-);//要交换的字母下标

     for (int i = ; i < n; i++)

     {

         int max = start;

         for (int i = ; i <= swap; i++)

         {

             if (a[i] >= 'A'&&a[i] <= 'Z'&&a[i]>a[max])

                 max = i;

         }

         exchange(a, max, swap);

         swap = cal(a, swap - );

     }

     cout << a << endl;

     system("pause");

     return ;

 }