s=raw_input()
for c in s:
	d=s.rfind(c);s=s[1:]
	if d:print c+':',d