my_code:
#include <iostream>
#include <algorithm>
using namespace std;
char str[51];
int main(void)
{
	while(scanf("%s",str))
	{
		if(str[0]=='#')
			break;
		if(next_permutation(str,str+strlen(str)))
		{
			printf("%s\n",str);
		}
		else
		{
			printf("No Successor\n");
		}
	}
	return 0;
}