- 这种滑动的建议用带pair的vector,用字典会覆盖。 
#include<bits/stdc++.h>
using namespace std;
int N;
float cal(string s){
    float num =0;
    for(int i=0; i< s.size();i++){
        if(s[i]=='C'|| s[i]=='G'){
            num++;
        }
    }
    return num/N;
}
int main(){
    string s;
    while(cin>>s>>N){
        float ratio;
        vector<pair<float,string>> v;
        float max_ratio =0.0;
        for(int i = 0; i<= s.size()-N;i++){
            ratio = cal(s.substr(i,N));
            v.push_back({ratio,s.substr(i,N)});
            max_ratio = max(max_ratio,ratio);
        }
        for(auto it = v.begin();it!=v.end();it++){
            if(it->first==max_ratio){
                cout<<it->second<<endl;
                break;
            }
        }
    }
    return 0;
}