#include <bits/stdc++.h>
using namespace std;
int dp[1000010],ans,Max=-1,n,e=0,pre[1000010];
string anss="",a[1000010],s;
int main(){
	cin>>s;
	n=s.size();
	memset(pre,-1,sizeof(pre));
	for(int i=0;i<n;i++){
		if(s[i]<='Z'){
			e++;
		}
		a[e]+=s[i];
	}
	for(int i=1;i<=e;i++){
		for(int j=0;j<i;j++){
			if(a[i]>a[j]){
				if(dp[i]<dp[j]+1){
					dp[i]=dp[j]+1;
					pre[i]=j;
				}
				else if(dp[i]==dp[j]+1&&a[i]>=a[pre[i]]){
					dp[i]=dp[j]+1;
					pre[i]=j;					
				}
			}
		}
	}
	for(int i=1;i<=e;i++){
		if(Max<dp[i]){
			Max=dp[i];
			ans=i;
		}
		else if(Max==dp[i]){
			if(a[i]<=a[ans]){
				Max=dp[i];
				ans=i;
			}
		}
	}
	while(ans!=-1){
		anss=a[ans]+anss;
		ans=pre[ans];
	}
	cout<<anss;
    return 0;
}