#include<cstdio>

 #include<cstring>

 using namespace std;

 const int N = *1e5+;

 char s[N];

 int root,last,sz,ch[N][],fa[N],sum[N],l[N];

 void add(int x) {

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

     int p=last,np=++sz; last=np;

     l[np]=x+;

     for(;p&&!ch[p][c];p=fa[p]) ch[p][c]=np;

     if(!p) fa[np]=root;

     else {

         int q=ch[p][c];

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

         else {

             int nq=++sz; l[nq]=l[p]+;

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

             fa[nq]=fa[q];

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

             for(;p&&q==ch[p][c];p=fa[p]) ch[p][c]=nq;

         }

     }

 }

 int n,m,b[N],cnt[N];

 void get_sum() {

     for(int i=;i<=sz;i++) cnt[l[i]]++;

     for(int i=;i<=n;i++) cnt[i]+=cnt[i-];

     for(int i=;i<=sz;i++) b[cnt[l[i]]--]=i;

     for(int i=sz;i;i--) {

         int p=b[i]; sum[p]=;

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

             sum[p]+=sum[ch[p][j]];

     }

 }

 int main() {

     scanf("%s",s);

     n=strlen(s);

     root=last=++sz;

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

     get_sum();

     scanf("%d",&m);

     while(m--) {

         int x,p=root; scanf("%d",&x);

         while(x) {

             for(int c=;c<;c++)if(ch[p][c]) {

                 if(sum[ch[p][c]]>=x) {

                     putchar('a'+c);

                     x--; p=ch[p][c];

                     break;

                 }

                 else x-=sum[ch[p][c]];

             }

         }

         puts("");

     }

     return ;

 }