fi=open('test_cases.txt','r')
f=fi.read()
lines=f.split('\n');
lines=lines[:-1]
for line in lines:
	#print line
	[word,segmented_word]=line.split(':');
	#segmented_word=segmented_word[:-1]
	#print word,segmented_word
	with open('finalSegmentation.txt') as f2:
		for line2 in f2:
			#print line2
			[word2,segmented_word2]=line2.split(':')
			segmented_word2=segmented_word2[:-1]
			if (word==word2):
				print segmented_word2,segmented_word
				break