#!/usr/bin/python3

text = input()
N = len(text)
K = int(input())

i = 0
maxpocet, maxi = 0, 0
while i <= N-K:
    pocet = 1
    while (i + (pocet+1)*K <= N) and (text[i:i+K] == text[i+pocet*K : i+(pocet+1)*K]):
        pocet += 1
    if pocet > maxpocet:
        maxpocet, maxi = pocet, i
    i += (pocet-1)*K + 1

if maxpocet > 1 == 0:
    print("Žádný řetězec délky {0} se neopakuje".format(K))
else:
    print("Nejčastěji se opakuje řetězec {0}".format(text[maxi:maxi+K:1]))