while True:
try:
s=str(input())
n=int(input())
i=0
c_max=''
GCcount=0
index=0
while i+n<=len(s):
if s[i:i+n].count('G')+s[i:i+n].count('C')> GCcount:
index=i
c_max=s[index:index+n]
GCcount=c_max.count('G')+c_max.count('C')
i+=1
print(c_max)
except:
break