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

message = raw_input("*) Message\n")
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, 0x58, 0x57, 0x17, 0x5B, 0x58, 0x4D, 0x4E, 0x18, 0x7A, 0x78, 0x7A, 0x7D, 0x7F, 0x6A, 0x7C, 0x15, 0x64, 0x6B, 0x76, 0x74, 0x62, 0x72, 0x7E, 0x61, 0x1D, 0x19, 0x62, 0x4A, 0x50, 0x55, 0x17, 0x4A, 0x54, 0x5E, 0x5E, 0x57, 0x5F, 0x17, 0x17, 0x71, 0x11, 0x58, 0x5A, 0x18, 0x03, 0x0C, 0x17, 0x41, 0x54, 0x58, 0x45, 0x4B, 0x11, 0x56, 0x5B, 0x5C, 0x1F, 0x19, 0x7A, 0x41, 0x11, 0x5F, 0x56, 0x4E, 0x5E, 0x4B, 0x5E, 0x4C, 0x54, 0x19, 0x43, 0x50]

step = int(raw_input("*) Step\n"))
#step = 4

counters = {}
for i in range(0,len(code),step):
  c = code[i]
  if counters.has_key(c):
    counters[c] = counters[c]+1
  else:
    counters[c] = 1

chars = counters.keys()
maxChar = chars[0]
for c in chars:
  print c
  if counters[c] > counters[maxChar]:
    maxChar= c

print "max: "+chr(maxChar)+" ("+str(hex(maxChar))+")"