#!/usr/bin/env python
import itertools

listnums = [2,5,8,4]

def main():
	generator = itertools.permutations(listnums)
	for i, perm in enumerate(list(generator)):
		print "d80{code}109c0".format(code=''.join(str(i) for i in perm))

if __name__ == "__main__":
	main()