import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String s = bufferedReader.readLine();
        String maxS = s;
        int start = s.length() - 1;
        boolean found = false;
        for (int i = 0; i < s.length() && !found; i++) {
            for (int j = i; j < s.length() && !found; j++) {
                if (s.charAt(j) > s.charAt(i)) {
                    start = i;
                    found = true;
                }
            }
        }
        for (int j = start + 1; j < s.length(); j++) {
            StringBuilder curMax = new StringBuilder(s);
            if (s.charAt(j) >= s.charAt(start)) {
                for (int k = j; k < s.length(); k++) {
                    curMax.insert(start + k - j, s.charAt(k));
                    curMax.delete(k + 1, k + 2);
                    String curMaxString = curMax.toString();
                    if (curMaxString.compareTo(maxS) > 0) {
                        maxS = curMaxString;
                    }
                }
            }
        }
        System.out.println(maxS);
    }
}

aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbnsKICAgICAgICBCdWZmZXJlZFJlYWRlciBidWZmZXJlZFJlYWRlciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgU3RyaW5nIHMgPSBidWZmZXJlZFJlYWRlci5yZWFkTGluZSgpOwogICAgICAgIFN0cmluZyBtYXhTID0gczsKICAgICAgICBpbnQgc3RhcnQgPSBzLmxlbmd0aCgpIC0gMTsKICAgICAgICBib29sZWFuIGZvdW5kID0gZmFsc2U7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzLmxlbmd0aCgpICYmICFmb3VuZDsgaSsrKSB7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBpOyBqIDwgcy5sZW5ndGgoKSAmJiAhZm91bmQ7IGorKykgewogICAgICAgICAgICAgICAgaWYgKHMuY2hhckF0KGopID4gcy5jaGFyQXQoaSkpIHsKICAgICAgICAgICAgICAgICAgICBzdGFydCA9IGk7CiAgICAgICAgICAgICAgICAgICAgZm91bmQgPSB0cnVlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGogPSBzdGFydCArIDE7IGogPCBzLmxlbmd0aCgpOyBqKyspIHsKICAgICAgICAgICAgU3RyaW5nQnVpbGRlciBjdXJNYXggPSBuZXcgU3RyaW5nQnVpbGRlcihzKTsKICAgICAgICAgICAgaWYgKHMuY2hhckF0KGopID49IHMuY2hhckF0KHN0YXJ0KSkgewogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IGo7IGsgPCBzLmxlbmd0aCgpOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBjdXJNYXguaW5zZXJ0KHN0YXJ0ICsgayAtIGosIHMuY2hhckF0KGspKTsKICAgICAgICAgICAgICAgICAgICBjdXJNYXguZGVsZXRlKGsgKyAxLCBrICsgMik7CiAgICAgICAgICAgICAgICAgICAgU3RyaW5nIGN1ck1heFN0cmluZyA9IGN1ck1heC50b1N0cmluZygpOwogICAgICAgICAgICAgICAgICAgIGlmIChjdXJNYXhTdHJpbmcuY29tcGFyZVRvKG1heFMpID4gMCkgewogICAgICAgICAgICAgICAgICAgICAgICBtYXhTID0gY3VyTWF4U3RyaW5nOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWF4Uyk7CiAgICB9Cn0=

OTEyMzY1MA==

9123650