#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int readin(int n)
{
char c;
int sum = 0;
while (n--)
{
cin >> c;
while (!isdigit(c))
{
cin >> c;
}
sum *= 2;
sum += c - '0';
}
return sum;
}
int main()
{
string key;
while (getline(cin, key))
{
while (true)
{
int len = readin(3);
if (len == 0)
break;
while (true)
{
int num = readin(len);
if (num == (1 << len) - 1)
break;
num += (1 << len) - len - 1;
cout << key[num];
}
}
cout << endl;
getline(cin, key);
}
return 0;
}