#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 50
void tran(char *a,char *b)
{
	int t;
	t=*a;
	*a=*b;
	*b=t;
}
void rev(char *a,int k)
{
	int i=k,j=strlen(a)-1;
	char t;
	for(;i<j;i++,j--)
	{	t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
}
int main()
{
	char a[N];
	int i,j=0,k=0;
	char flag=0;
	while(scanf("%s",a)&&strcmp(a,"#"))
	{
		j=0;flag=1;
		for(i=0;a[i]!='\0';i++)
			if(a[i]<a[i+1])
			{	if(i>j)
					j=i;
				flag=1;
			}
		if(flag==0)
		{
			printf("No Successor\n");
			continue;
		}
		else
		{	k=j;
			for(i=j+1;a[i]!='\0';i++)
				if(a[j]<a[i])
					if(i>k)
						k=i;
			tran(&a[j],&a[k]);
			rev(a,j+1);
			printf("%s\n",a);
		} 
	}
	return 0;
}