# -*- coding: utf-8 -*-

message = raw_input("*) Message\n")
message = "".join(message.split())
code = map(ord, message)
#code = [0x68, 0x56, 0x42, 0x18, 0x50, 0x4B, 0x52, 0x18, 0x47, 0x5C, 0x45, 0x41,
#  0x11, 0x5A, 0x42, 0x4A, 0x58, 0x56, 0x42, 0x4B, 0x11, 0x49, 0x52, 0x4A, 0x42, 0x56, 0x59, 0x19,
#  0x11, 0x76, 0x7C, 0x16, 0x11, 0x70, 0x17, 0x54, 0x58, 0x4F, 0x52, 0x18]

for i in range(1,8):
  hit = 0
  for j in range(0,len(code)-i):
    if code[j] == code[j+i]:
      hit = hit+1
  print str(i)+": "+str(hit)