while True:
try:
s=input()
n=int(input())
sl=[]#存所有子串
sc=[]#存所有GC-Ratio
for i in range(len(s)):
sl.append(s[i:i+n])#求所有子串
for si in sl:
n1=si.count('C')#统计子串'C'的数量
n2=si.count('G')#统计子串'G'的数量
sc.append((n1+n2)/n)#存储GC-Ratio
ma=max(sc)#得到最大GC-Ratio
inde=sc.index(ma)#得到最大GC-Ratio的索引值
print(sl[inde])
except:
break