#include<iostream>
#include<string>
using namespace std;
int main()
{
string str,str1;
int a[100]={0};
int n;
cin>>str>>n;
int len=str.size();
for(int i=0;i<len;i++)
{
str1=str.substr(i,n);
if(str1.size()==n)
{
for(int j=0;j<n;j++)
{
if(str1[j]=='G'||str1[j]=='C')
{
a[i]=a[i]+1;
}
}
}
}
int temp=0;
for(int i=len-1;i>0;i--)
{
if(a[i-1]>a[i])
{
temp=i-1;
}
}
str1=str.substr(temp,n);
cout<<str1;
return 0;
}
#include<string>
using namespace std;
int main()
{
string str,str1;
int a[100]={0};
int n;
cin>>str>>n;
int len=str.size();
for(int i=0;i<len;i++)
{
str1=str.substr(i,n);
if(str1.size()==n)
{
for(int j=0;j<n;j++)
{
if(str1[j]=='G'||str1[j]=='C')
{
a[i]=a[i]+1;
}
}
}
}
int temp=0;
for(int i=len-1;i>0;i--)
{
if(a[i-1]>a[i])
{
temp=i-1;
}
}
str1=str.substr(temp,n);
cout<<str1;
return 0;
}