#include <bits/stdc++.h>
#define N 1000010 
using namespace std;
int n,opt,nxt[N][26],fa[N],dis[N],lst=1,cnt=1,v[N],q[N],Right[N],f[N];
char str[N];
void update(int c)
{
    int p=lst,np=lst=++cnt;
    dis[np]=dis[p]+1; Right[np]=1;
    while(p&&!nxt[p][c]) nxt[p][c]=np,p=fa[p];
    if(!p) fa[np]=1;
    else
    {
        int q=nxt[p][c];
        if(dis[q]==dis[p]+1) fa[np]=q;
        else
        {
            int nq=++cnt;
            memcpy(nxt[nq],nxt[q],sizeof nxt[q]);
            dis[nq]=dis[p]+1; fa[nq]=fa[q]; fa[np]=fa[q]=nq;
            while(p&&nxt[p][c]==q) nxt[p][c]=nq,p=fa[p];
        }
    }
}
void init()
{
    for(int i=1;i<=cnt;i++) v[dis[i]]++;
    for(int i=1;i<=n;i++) v[i]+=v[i-1];
    for(int i=cnt;i;i--) q[v[dis[i]]--]=i;
    for(int i=cnt;i;i--)
    {
        int t=q[i];
        if(opt) Right[fa[t]]+=Right[t];
        else Right[t]=1;
    }
    Right[1]=0; for(int i=cnt;i;i--)
    {
        int t=q[i]; f[t]=Right[t];
        for(int j=0;j<26;j++) f[t]+=f[nxt[t][j]];
    }
}
void query(int p,int k)
{
    if(k<=Right[p]) return;
    k-=Right[p];
    for(int i=0;i<26;i++) if(nxt[p][i])
    {
        if(k<=f[nxt[p][i]])
        {
            putchar(i+'a'); query(nxt[p][i],k);
            return;
        }
        k-=f[nxt[p][i]];
    }
}
int main()
{
    int k; scanf("%s%d%d",str+1,&opt,&k); n=strlen(str+1);
    for(int i=1;i<=n;i++) update(str[i]-'a');
    init();
    if(k>f[1]) puts("-1");
    else query(1,k);
    return 0;
}