#!/usr/bin/python3

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

beh = 0
maxbeh, maxi = 0, 0

for i in range(K, N):
    if text[i] == text[i-K]:
        beh += 1
        if beh > maxbeh:
            maxbeh, maxi = beh, i
    else:
        beh = 0

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