#include<bits/stdc++.h>
using namespace std;
const int _=5005,W=_*_/2;
int n,k,x,t,T,b[2][W],c[W],d[W],i,j;bool a[_],f[_][_];string s;
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>s>>k;n=s.size();
	for(i=1;i<=n;i++)a[i]=(s[i-1]=='b');
	for(j=0;j<n;j++)for(i=1;i+j<=n;i++)
		f[i][i+j]=(a[i]==a[i+j])&(j>3?f[i+2][i+j-2]:1);
	for(i=1;i<=n;i++){
		for(t=0,j=i;j<=n;j++){
			if(!b[a[j]][t])b[a[j]][t]=++T;
			t=b[a[j]][t];
			c[t]+=f[i][j];
		}
	}
	for(i=T;i;i--)d[i]=c[i]+d[b[0][i]]+d[b[1][i]];
	for(t=0;;){
		if(k>c[t])k-=c[t];else break;
		if(k>d[b[0][t]])k-=d[b[0][t]],t=b[1][t];else t=b[0][t];
	}
	for(i=1;i<=n;i++)for(x=0,j=i;j<=n;j++){
		x=b[a[j]][x];
		if(x==t){for(;i<=j;i++)cout<<s[i-1];return 0;}
	}
}