for(s=readline(i=0);c=s[i];d&&print(c+':',d))d=s.lastIndexOf(c)-i++