题目描述

选择一个初始攻击力 $x$，满足 $0\le x\le m$。它依次经过 $n$ 扇防御门，每扇门将当前值与参数 $t$ 做 AND、OR 或 XOR 位运算。求最终攻击力的最大值。

输入格式

第一行 $n,m$。接下来 $n$ 行，每行运算名和参数 $t$。

输出格式

输出最大最终攻击力。

样例

3 10
AND 5
OR 6
XOR 7

1

数据范围

$1\le n\le100000$，$0\le m,t\le10^9$。