#include<bits/stdc++.h>
 
using namespace std ;
 
char s[55];
 
int main()
{
    int len;
 
    while(gets(s))
    {
        if(strcmp(s,"#")==0)
            break;
 
        len = strlen(s);
 
        if(next_permutation(s,s+len))
            puts(s);
        else
            puts("No Successor");
    }
 
    return 0;
}