import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
String s
= bufferedReader.
readLine(); 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;
}
}
}
}
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbnsKICAgICAgICBCdWZmZXJlZFJlYWRlciBidWZmZXJlZFJlYWRlciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgU3RyaW5nIHMgPSBidWZmZXJlZFJlYWRlci5yZWFkTGluZSgpOwogICAgICAgIFN0cmluZyBtYXhTID0gczsKICAgICAgICBpbnQgc3RhcnQgPSBzLmxlbmd0aCgpIC0gMTsKICAgICAgICBib29sZWFuIGZvdW5kID0gZmFsc2U7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzLmxlbmd0aCgpICYmICFmb3VuZDsgaSsrKSB7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBpOyBqIDwgcy5sZW5ndGgoKSAmJiAhZm91bmQ7IGorKykgewogICAgICAgICAgICAgICAgaWYgKHMuY2hhckF0KGopID4gcy5jaGFyQXQoaSkpIHsKICAgICAgICAgICAgICAgICAgICBzdGFydCA9IGk7CiAgICAgICAgICAgICAgICAgICAgZm91bmQgPSB0cnVlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGogPSBzdGFydCArIDE7IGogPCBzLmxlbmd0aCgpOyBqKyspIHsKICAgICAgICAgICAgU3RyaW5nQnVpbGRlciBjdXJNYXggPSBuZXcgU3RyaW5nQnVpbGRlcihzKTsKICAgICAgICAgICAgaWYgKHMuY2hhckF0KGopID49IHMuY2hhckF0KHN0YXJ0KSkgewogICAgICAgICAgICAgICAgZm9yIChpbnQgayA9IGo7IGsgPCBzLmxlbmd0aCgpOyBrKyspIHsKICAgICAgICAgICAgICAgICAgICBjdXJNYXguaW5zZXJ0KHN0YXJ0ICsgayAtIGosIHMuY2hhckF0KGspKTsKICAgICAgICAgICAgICAgICAgICBjdXJNYXguZGVsZXRlKGsgKyAxLCBrICsgMik7CiAgICAgICAgICAgICAgICAgICAgU3RyaW5nIGN1ck1heFN0cmluZyA9IGN1ck1heC50b1N0cmluZygpOwogICAgICAgICAgICAgICAgICAgIGlmIChjdXJNYXhTdHJpbmcuY29tcGFyZVRvKG1heFMpID4gMCkgewogICAgICAgICAgICAgICAgICAgICAgICBtYXhTID0gY3VyTWF4U3RyaW5nOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obWF4Uyk7CiAgICB9Cn0=