from itertools import* for i in range(1,10001): s=str(i) u=sorted(p for p in set([''.join(p)for p in permutations(s)])if p==p[::-1]and p[0]!='0') if u:print(u[0])
Note that non-ascii characters in the above source code will be escaped (such as \x9f).