s = input()
n = int(input())
li = []
for i in range(len(s)):
    t = s[i:i+n]
    li.append(t.count('C')+t.count('G'))

print(s[li.index(max(li)):li.index(max(li))+n])