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