#include<cstdio>

#include<iostream>

#include<queue>

#include<cstring>

#include<algorithm>

#include<cctype>

using namespace std;

typedef long long ll;

const int N=1e6+;

struct tree{

    int a[],fa,l;

}tr[N];

char s[N];

int last,cnt,t,k;

ll a[N],w[N],size[N],sum[N];

inline void insert(int c){

    int p=last,np=++cnt;

    last=np;tr[np].l=tr[p].l+;

    for(;p&&!tr[p].a[c];p=tr[p].fa)tr[p].a[c]=np;

    if(!p)tr[np].fa=;

    else{

    int q=tr[p].a[c];

    if(tr[p].l+==tr[q].l)tr[np].fa=q;

    else{

        int nq=++cnt;tr[nq].l=tr[p].l+;

        memcpy(tr[nq].a,tr[q].a,sizeof(tr[q].a));

        tr[nq].fa=tr[q].fa;tr[q].fa=tr[np].fa=nq;

        for(;p&&tr[p].a[c]==q;p=tr[p].fa)tr[p].a[c]=nq;

    }

    }

    size[np]=;

}

int main(){

    scanf("%s%d%d",s,&t,&k);

    int len=strlen(s);

    last=cnt=;

    for(int i=;i<len;i++)insert(s[i]-'a');

    for(int i=;i<=cnt;i++)w[tr[i].l]++;

    for(int i=;i<=len;i++)w[i]+=w[i-];

    for(int i=;i<=cnt;i++)a[w[tr[i].l]--]=i;

    for(int i=cnt;i>=;i--){

    if(t)size[tr[a[i]].fa]+=size[a[i]];

    else size[a[i]]=;

    }

    size[]=;

    for(int i=cnt;i>=;i--){

    sum[a[i]]=size[a[i]];

    for(int j=;j<;j++)

        if(tr[a[i]].a[j])

        sum[a[i]]+=sum[tr[a[i]].a[j]];

    }

    if(k>sum[])puts("-1");

    else{

    int now=;

    while(k>size[now]){

        k-=size[now];

        int i;

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

        if(k>sum[tr[now].a[i]])

            k-=sum[tr[now].a[i]];

        else{

            now=tr[now].a[i];

            putchar(i+'a');

            break;

        }

        }

    }

    puts("");

    }

    return ;

}