//对这道题，prev_permutation比next_permutation快很多

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

int num[100];

bool cmp(int a,int b)
{
    return a>b;
}

int main()
{
    int n;
    cin>>n;
    int i=0;
    while(n)
    {
        num[i]=n%10;
        n/=10;
        i++;
    }
    sort(num,num+i,cmp);
    int flag=1;
    do
    {
        int sum=0;
        for(int j=0;j<i;j++)
        {
            sum*=10;
            sum+=num[j];
        }
        if(...