题解 | #DNA#

while True:
    try:
        m,n = input(),int(input())
        dic = {}
        for i in range(len(m)-n + 1):
            if i not in dic:
                dic[i] = m[i:i+n].count('C') + m[i:i+n].count('G')
        b = max(dic.values())
        for i in dic.items():
            if i[1] == b:
                print(m[i[0]:i[0] + n])
                break
    except:
        break