#include <bits/stdc++.h>
using namespace std;

int main(){
  
    string S;
    int K;
    cin>>S>>K;
    vector<string> A(5,"zzzzzz");
    for(int i=0;i<S.size();i++){
        string B;
        B.push_back(S.at(i));
        if(B<A.at(0)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=A.at(0);
            A.at(0)=B;
        }
        else if(B!=A.at(0)&&B<A.at(1)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B<A.at(2)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B<A.at(3)){
        A.at(4)=A.at(3);
        A.at(3)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B!=A.at(3)&&B<A.at(4)){
            A.at(4)=B;
        }
    }
    if(S.size()>=2){
        for(int i=0;i<S.size()-1;i++){
            string B;
            B.push_back(S.at(i));
            B.push_back(S.at(i+1));
            if(B<A.at(0)){
                A.at(4)=A.at(3);
                A.at(3)=A.at(2);
                A.at(2)=A.at(1);
                A.at(1)=A.at(0);
                A.at(0)=B;
            }
            else if(B!=A.at(0)&&B<A.at(1)){
                A.at(4)=A.at(3);
                A.at(3)=A.at(2);
                A.at(2)=A.at(1);
                A.at(1)=B;
            }
            else if(B!=A.at(0)&&B!=A.at(1)&&B<A.at(2)){
                A.at(4)=A.at(3);
                A.at(3)=A.at(2);
                A.at(2)=B;
            }
            else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B<A.at(3)){
                A.at(4)=A.at(3);
                A.at(3)=B;
            }
            else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B!=A.at(3)&&B<A.at(4)){
                A.at(4)=B;
            }
        }
        if(S.size()>=3){
    for(int i=0;i<S.size()-2;i++){
        string B;
        B.push_back(S.at(i));
        B.push_back(S.at(i+1));
        B.push_back(S.at(i+2));
        if(B<A.at(0)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=A.at(0);
            A.at(0)=B;
        }
        else if(B!=A.at(0)&&B<A.at(1)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B<A.at(2)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B<A.at(3)){
            A.at(4)=A.at(3);
            A.at(3)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B!=A.at(3)&&B<A.at(4)){
            A.at(4)=B;
        }
    }
            if(S.size()>=4){
    for(int i=0;i<S.size()-3;i++){
        string B;
        B.push_back(S.at(i));
        B.push_back(S.at(i+1));
        B.push_back(S.at(i+2));
        B.push_back(S.at(i+3));
        if(B<A.at(0)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=A.at(0);
            A.at(0)=B;
        }
        else if(B!=A.at(0)&&B<A.at(1)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B<A.at(2)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B<A.at(3)){
            A.at(4)=A.at(3);
            A.at(3)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B!=A.at(3)&&B<A.at(4)){
            A.at(4)=B;
        }
    }
                if(S.size()>=5){
    for(int i=0;i<S.size()-4;i++){
        string B;
        B.push_back(S.at(i));
        B.push_back(S.at(i+1));
        B.push_back(S.at(i+2));
        B.push_back(S.at(i+3));
        B.push_back(S.at(i+4));
        if(B<A.at(0)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=A.at(0);
            A.at(0)=B;
        }
        else if(B!=A.at(0)&&B<A.at(1)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=A.at(1);
            A.at(1)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B<A.at(2)){
            A.at(4)=A.at(3);
            A.at(3)=A.at(2);
            A.at(2)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B<A.at(3)){
            A.at(4)=A.at(3);
            A.at(3)=B;
        }
        else if(B!=A.at(0)&&B!=A.at(1)&&B!=A.at(2)&&B!=A.at(3)&&B<A.at(4)){
            A.at(4)=B;
        }
    }
                }
            }
        }
    }
    cout<<A.at(K-1)<<endl;
}


Measured memory_bytes: 256