s = input()
n = int(input())
maxcount = 0
pos = 0
for i in range(0, len(s)-n+1):
    cnt = s[i:i+n].count('C')+s[i:i+n].count('G')
    if cnt > maxcount:
        maxcount = cnt
        pos = i
print(s[pos:pos+n])