题解 | #DNA序列#

import sys

data= sys.stdin.readlines()
str1=data[0].strip("\n")
n=int(data[1].strip("\n"))
max_value={}
def get_value(str2):
    return str2.count('G')+str2.count('C')


for i in range(len(str1)-n+1):
    v=get_value(str1[i:i+n])
    if len(max_value.keys())==0:
        max_value[v]=str1[i:i+n]
    elif v>max(max_value.keys()):
        max_value[v]=str1[i:i+n]

print(max_value[max(max_value.keys())])