#include <iostream>

#include <cmath>

#include <string>

using namespace std;

int give_value();

int give_address();

int give_dos();

struct node

{

    int address;

    int dos;

    int value;

};

int pc;

int accu;

string s="";

node _node[];

void give_to_bin(int num);

int main()

{

    //freopen("acm.acm","r",stdin);

    int i;

    int j;

    while(cin>>s)

    {

        _node[].value = give_value();

        _node[].dos = _node[].value>>;

        _node[].address = _node[].value%;

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

        {

            cin>>s;

            _node[i].value = give_value();

            _node[i].dos = _node[i].value>>;

            _node[i].address = _node[i].value%;

        }

        pc = ;

        accu = ;

        while(true)

        {

            if(_node[pc].dos == )

            {

                _node[_node[pc].address].value = accu;

                _node[_node[pc].address].dos =_node[_node[pc].address].value>>;

                _node[_node[pc].address].address = _node[_node[pc].address].value%;

                ++ pc;

            }

            else if(_node[pc].dos == )

            {

                accu = _node[_node[pc].address].value;

                ++ pc;

            }

            else if(_node[pc].dos == )

            {

                if(accu == )

                {

                    pc =_node[pc].address;

                }

                else

                {

                    ++ pc;

                }

            }

            else if(_node[pc].dos == )

            {

                ++ pc;

            }

            else if(_node[pc].dos == )

            {

                if(accu == )

                {

                    accu = ;

                }

                else

                    -- accu;

                ++ pc;

            }

            else if(_node[pc].dos == )

            {

                ++ accu;

                ++ pc;

            }

            else if(_node[pc].dos == )

            {

                pc = _node[pc].address;

            }

            else if(_node[pc].dos == )

            {

                break;

            }

            accu %= ;

            pc %= ;

        }

        give_to_bin(accu);

        cout<<s<<endl;

    }

}

int give_value()

{

    int value = ;

    int i;

    for(i = ; i >= ; -- i)

    {

        value += (s[i]-'')*pow((double),-i);

    }

    return value;

}

void give_to_bin(int num)

{

    s = "";

    int i = ;

    while(num)

    {

        s[i] = char(num%+'');

        num /= ;

        -- i;

    }

}