#include<cstdio>

#include<cstring>

#include<cctype>

inline long long read(){

    long long num=,f=;

    char ch=getchar();

    while(!isdigit(ch)){

        if(ch=='-')    f=-;

        ch=getchar();

    }

    while(isdigit(ch)){

        num=num*+ch-'';

        ch=getchar();

    }

    return num*f;

}

struct defend{

    char c[];

    long long opt;

}que[];

long long cnt;

long long ans;

int main(){

    long long n=read(),m=read();

    for(int i=;i<=n;++i)    scanf("%s%lld",que[i].c+,&que[i].opt);

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

        if(ans+((long long)<<i)>m)    continue;

        long long s=ans,x=ans+(<<i);

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

            char ch=que[j].c[];

            long long opt=que[j].opt;

            if(ch=='A'){

                s&=opt;

                x&=opt;

            }

            else if(ch=='O'){

                s|=opt;

                x|=opt;

            }

            else if(ch=='X'){

                s^=opt;

                x^=opt;

            }

        }

        s=s&(<<i);

        x=x&(<<i);

        if(s<x)    ans+=<<i;

    }

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

        char ch=que[j].c[];

        long long opt=que[j].opt;

        if(ch=='A'){

            ans&=opt;

        }

        else if(ch=='O'){

            ans|=opt;

        }

        else if(ch=='X'){

            ans^=opt;

        }

    }

    printf("%lld",ans);

    return ;

}