f=lambda s:s and f(s[:-1])+s[-1]*(s.count(s[-1])<3)

for s in '', 'xxxxx', 'abcabc', 'abcdabcaba', 'abacbadcba', 'aaabcbccdbabdcd':
	print s
	print f(s)