from itertools import permutations
def next_highest(num):
perms = [''.join(p) for p in permutations(str(num))]
perms = list(map(int, perms))
perms = [x for x in perms if x > num]
print(min(perms))
next_highest(1234)
next_highest(1243)
next_highest(234765)
next_highest(19000)
ZnJvbSBpdGVydG9vbHMgaW1wb3J0IHBlcm11dGF0aW9ucwoKCgpkZWYgbmV4dF9oaWdoZXN0KG51bSk6CiAgICBwZXJtcyA9IFsnJy5qb2luKHApIGZvciBwIGluIHBlcm11dGF0aW9ucyhzdHIobnVtKSldCiAgICBwZXJtcyA9IGxpc3QobWFwKGludCwgcGVybXMpKQogICAgcGVybXMgPSBbeCBmb3IgeCBpbiBwZXJtcyBpZiB4ID4gbnVtXQogICAgcHJpbnQobWluKHBlcm1zKSkKCm5leHRfaGlnaGVzdCgxMjM0KQpuZXh0X2hpZ2hlc3QoMTI0MykKbmV4dF9oaWdoZXN0KDIzNDc2NSkKbmV4dF9oaWdoZXN0KDE5MDAwKQ==