#include<bits/stdc++.h>

 using namespace std;

 int code[][<<];

 int readchar()

 {

     for(;;)

     {

         int ch=getchar();

         if(ch!='\n'&&ch!='\r')return ch;

     }

 }

 int readint(int c)//读取接下来c个二进制字符，并返回十进制

 {

     int v=;

     while(c--)v=v*+readchar()-'';

     return v;

 }

 int readcodes()

 {

     memset(code,,sizeof(code));

     code[][]=readchar();

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

     {

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

         {

             int ch=getchar();

             if(ch==EOF)return ;

             if(ch=='\n'||ch=='\r')return ;

             code[len][i]=ch;

         }

     }

     return ;

 }

 int main()

 {

     while(readcodes())

     {

         for(;;)

         {

             int len=readint();

             if(len==)break;

             for(;;)

             {

                 int v=readint(len);

                 if(v==(<<len)-)break;

                 putchar(code[len][v]);

             }

         }

         putchar('\n');

     }

     return ;

 }