#include <bits/stdc++.h>
using namespace std;

int main(){
    string s1,s2="";
    cin>>s1;
    int n=s1.size(),i=0,j=0;
    while(i!=n){
        i=j;
        while(s1[i]==s1[j]&&j!=n)
            j++;
        s2+=s1.substr(i,j-i);
        if(s1[i]<s1[j]&&j!=n)
            s2+=s1.substr(i,j-i);
    }
    cout<<s2<<endl;
    return 0;
}