id_codes.py

from itertools import permutations

# s = 'abaacb'
# s = 'cbbaa'
s = raw_input()
while s != '#':
    itr = iter(sorted(set(permutations(s))))
    res = ()
    found = False

    for tup in itr:
        if found:
            res = tup
            break

        if(''.join(tup) == s):
            found = True

    if res is ():
        print "No successor"
    else:
        print(''.join(res))
    s = raw_input()