標題：稍大的串
串可以按照字典序進行比較。例如：
abcd 小於 abdc
如果給定一個串，打亂組成它的字母，重新排列，可以得到許多不同的串，在這些不同的串中，有一個串剛好給定的串稍微大一些。科學地說：它是大於已知串的所有串中最小的串。你的任務就是求出這個“稍大的串”。
例如：
輸入串：
abfxy
程序應該輸出：
abfyx
再例如：
輸入串：
ayyyxxff
程序應該輸出：
fafxxyyy
數據規模約定：
輸入的串不超過1000個字符。
特例：
如果已知的串已經是所有重組串中最大的，則原樣輸出讀入的那個串。
/*
找到某個排列的下一個相鄰排列
比本排列大的所有排列中，選字典序最小的
1. 逆向搜索一對相鄰的元素，[x1,x2] 滿足 [x1] < [x2], 若失敗，則不存在下一個排列（本排列最大）
2. 逆向搜索一個元素 [y] 滿足 [y]>[x1], 顯然，最壞情況下，x2就是y，所以一定能找到
3. 交換: [x1] <--> [y]
4. [x2,...] x2以後的序列翻轉
*/
import java.util.*;
public class Main
{
static boolean f_next(char[] a)
{
int x1 = -1;
for(int i=a.length-1; i>0; i--)
{
if(a[i-1]<a[i])
{
x1 = i-1;
break;
}
}
if(x1<0) return false;
int x2 = x1 + 1;
int y = -1;
for(int i=a.length-1; i>0; i--)
{
if(a[i]>a[x1])
{
y = i;
break;
}
}
{char t = a[x1]; a[x1] = a[y]; a[y] = t;}
y = a.length-1;
while(true)
{
if(x2>=y) break;
char t = a[x2];
a[x2] = a[y];
a[y] = t;
x2++;
y--;
}
return true;
}
public static void main(String[] args)
{
Scanner sc= new Scanner(System.in);
char[] a = sc.nextLine().trim().toCharArray();
f_next(a);
for(int i=0; i<a.length; i++){
System.out.print(a[i]);
}
System.out.println();
}
}
