r=raw_input() i=0 for c in r: if i==r.find(c):print c+":",r.rfind(c)-i i+=1