#include <cstdio>

#include <cstring>

#include <iostream>

using namespace std;

const int maxn=1000010;

int n,T,K,last,tot;

int st[maxn],tb[maxn],pre[maxn],ch[maxn][26],dep[maxn],r[maxn],f[maxn];

char str[maxn];

void add(int x)

{

    int p=last,np=++tot;

    last=np,dep[np]=dep[p]+1;

    for(;p&&!ch[p][x];p=pre[p]) ch[p][x]=np;

    if(!p)  pre[np]=1;

    else

    {

        int q=ch[p][x];

        if(dep[q]==dep[p]+1)    pre[np]=q;

        else

        {

            int nq=++tot;

            memcpy(ch[nq],ch[q],sizeof(ch[q]));

            dep[nq]=dep[p]+1,pre[nq]=pre[q],pre[q]=pre[np]=nq;

            for(;p&&ch[p][x]==q;p=pre[p])   ch[p][x]=nq;

        }

    }

}

int main()

{

    last=tot=1;

    scanf("%s%d%d",str,&T,&K),n=strlen(str);

    int i,p,j;

    for(i=1;i<=n;i++)    add(str[i-1]-'a');

    for(i=p=1;i<=n;i++)  p=ch[p][str[i-1]-'a'],r[p]++;

    for(i=1;i<=tot;i++)  st[dep[i]]++;

    for(i=1;i<=n;i++)    st[i]+=st[i-1];

    for(i=tot;i>=1;i--)  tb[st[dep[i]]--]=i;

    if(T)   for(i=tot;i>=1;i--)  r[pre[tb[i]]]+=r[tb[i]];

    else    for(i=1;i<=tot;i++)  r[i]=1;

    for(i=tot,r[1]=0;i>=1;i--)   for(f[tb[i]]=r[tb[i]],j=0;j<26;j++)  f[tb[i]]+=f[ch[tb[i]][j]];

    if(f[1]<K)

    {

        printf("-1");

        return 0;

    }

    p=1;

    while(K>r[p])

    {

        for(i=0,K-=r[p];i<26&&K>f[ch[p][i]];i++)  K-=f[ch[p][i]];

        printf("%c",'a'+i),p=ch[p][i];

    }

    return 0;

}