s = input() n = int(input()) dic = {} radio = 0 for i in range(len(s)): if i + n <= len(s): radio = (s[i : i + n].count("C") + s[i : i + n].count("G")) / n dic[s[i : i + n]] = radio dic_sort = sorted(dic.items(), key=lambda x: x[1], reverse=True) print(dic_sort[0][0])