#include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<cmath>

 #include<queue>

 using namespace std;

 const int maxn=;

 int siz,T;

 long long K;

 char ch[maxn*]={};

 int cnt[maxn*]={};//按照深度排序

 int b[maxn*]={};//排序后每个的rk

 long long val[maxn*]={};//每个状态出现的数目

 long long g[maxn*]={};//每个状态及其所有以其为前缀后继的数目

 struct nod{

     int sig[];

     int f,len;

     void cle(){f=-;len=;memset(sig,-,sizeof(sig));}

 }t[maxn*];

 int las=,tot=;

 void add(int z){

     int x=++tot; t[x].cle();

     t[x].len=t[las].len+;

     val[x]=;

     int i=las;

     for(;i!=-&&t[i].sig[z]==-;i=t[i].f)

         t[i].sig[z]=x;

     if(i==-)t[x].f=;

     else{

         int p=t[i].sig[z];

         if(t[p].len==t[i].len+)t[x].f=p;

         else{

             int y=++tot;t[y].cle();

             t[y]=t[p];

             t[y].len=t[i].len+;

             t[x].f=t[p].f=y;

             for(;i!=-&&t[i].sig[z]==p;i=t[i].f)

                 t[i].sig[z]=y;

         }

     }las=x;

 }

 void pai(){

     for(int i=;i<=tot;i++)++cnt[t[i].len];

     for(int i=;i<=siz;i++)if(i)cnt[i]+=cnt[i-];

     for(int i=;i<=tot;i++)b[cnt[t[i].len]--]=i;

 }

 void doit(){

     for(int i=tot+;i;i--){

         int z=b[i];

         if(T&&z)val[t[z].f]+=val[z];

         else val[z]=;

     }

     val[]=;

     for(int i=tot+;i;i--){

         int z=b[i];

         g[z]=val[z];

         for(int j=;j<;j++)if(t[z].sig[j]!=-)g[z]+=g[t[z].sig[j]];

     }

 }

 void getit(int x,long long k){

     if(k<)return;

     long long sum=;

     for(int i=;i<;i++){

         if(!t[x].sig[i])continue;

         if(sum<k&&sum+g[t[x].sig[i]]>=k){

             printf("%c",'a'+i);

             getit(t[x].sig[i],k-sum-val[t[x].sig[i]]);

             break;

         }sum+=g[t[x].sig[i]];

     }

 }

 int main(){

     t[].cle();

     scanf("%s",ch);siz=strlen(ch);

     for(int i=;i<siz;i++)add(int(ch[i]-'a'));

     pai();

     scanf("%d%lld",&T,&K);

     doit();

     if(K>g[])printf("-1\n");

     else getit(,(long long)K);

     return ;

 }