#include <iostream>

#include <algorithm>

#define MAXN 55

using namespace std;

char _m[MAXN];

int main()

{

    //freopen("acm.acm","r",stdin);

    int i;

    while(cin>>_m)

    {

        if(strcmp(_m,"#") == )

        {

            break;

        }

        if(next_permutation(_m,_m+strlen(_m)))

        {

            for(i = ; i < strlen(_m); ++ i)

            {

                cout<<_m[i];

            }

            cout<<endl;

        }

        else

        {

            cout<<"No Successor"<<endl;

        }

    }

}