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("")