#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #include <iostream>

 using namespace std;

 const int maxn=2e5+;

 char s[maxn];

 struct state{

     int link,len;

     int next[];

 }st[*maxn];

 int d[*maxn];

 int n,last,cur,sz,Q;

 void init(){

     sz=;

     last=cur=;

     st[].link=-;

     st[].len=;

 }

 void build_sam(int c){

     cur=sz++;

     st[cur].len=st[last].len+;

     int p;

     for(p=last;p!=-&&st[p].next[c]==;p=st[p].link)

         st[p].next[c]=cur;

     if(p==-)

         st[cur].link=;

     else{

         int q=st[p].next[c];

         if(st[q].len==st[p].len+)

             st[cur].link=q;

         else{

             int clone=sz++;

             st[clone].len=st[p].len+;

             st[clone].link=st[q].link;

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

                 st[clone].next[i]=st[q].next[i];

             for(;p!=-&&st[p].next[c]==q;p=st[p].link)

                 st[p].next[c]=clone;

             st[cur].link=st[q].link=clone;

         }

     }

     last=cur;

 }

 int c[*maxn];

 int cmp(int a,int b){

     return st[a].len>st[b].len;

 }

 void dp(){

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

         c[i]=i;

     sort(c,c+sz,cmp );

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

         int o=c[i];

         d[o]=;

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

             int v=st[o].next[j];;

             if(v)

             d[o]+=d[v];

         }

     }

 }

 int main(){

     scanf("%s",s);

     n=strlen(s);

     init();

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

         int c=s[i]-'a';

         build_sam(c);

     }

     dp();

     scanf("%d",&Q);

     for(int q=;q<=Q;q++){

         int k,u=;

         scanf("%d",&k);

         while(k>){

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

                 int v=st[u].next[i];

                 if(v){

                     if(k>d[v])

                         k-=d[v];

                     else{

                         k--;

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

                         u=v;

                         break;

                     }

                 }

             }

         }

         printf("\n");

     }

 return ;

 }