import sys

class Code:
	after = []
	
	def __init__(self, num, after):
		self.num = num
		self.after = after

def code_cmp(a, b):
	if a.num == b.num:
		return 0
	elif a.num in b.after:
		return 1
	elif b.num in a.after:
		return -1
	else:
		return 0

codes = []

f = open("keylog.txt")
try:
	for line in f:
		linecodes = []
		for i in [int(i) for i in line.rstrip()]:
			codes.append(Code(i, linecodes))
			linecodes.append(i)
finally:
	f.close()

print ''.join([str(c.num) for c in codes])
codes.sort(code_cmp)
print ''.join([str(c.num) for c in codes])