from collections import Counter
def comp(nums):
counter = Counter(nums)
def loop(result):
if not +counter:
print(result)
return
for n in +counter:
if result == "" and n == "0":
continue
counter[n] -= 1
loop(result + n)
counter[n] += 1
loop("")
for nums in ["1114", "100", "1234", "1214"]:
comp(nums)
print("")
ZnJvbSBjb2xsZWN0aW9ucyBpbXBvcnQgQ291bnRlcgoKZGVmIGNvbXAobnVtcyk6Cgljb3VudGVyID0gQ291bnRlcihudW1zKQoJCglkZWYgbG9vcChyZXN1bHQpOgoJCWlmIG5vdCArY291bnRlcjoKCQkJcHJpbnQocmVzdWx0KQoJCQlyZXR1cm4KCQlmb3IgbiBpbiArY291bnRlcjoKCQkJaWYgcmVzdWx0ID09ICIiIGFuZCBuID09ICIwIjoKCQkJCWNvbnRpbnVlCgkJCWNvdW50ZXJbbl0gLT0gMQoJCQlsb29wKHJlc3VsdCArIG4pCgkJCWNvdW50ZXJbbl0gKz0gMQoJCQkKCWxvb3AoIiIpCgpmb3IgbnVtcyBpbiBbIjExMTQiLCAiMTAwIiwgIjEyMzQiLCAiMTIxNCJdOgoJY29tcChudW1zKQoJcHJpbnQoIiIpCg==