1428: 起床困难综合征

一个boss的防御战线由n扇防御们组成，其中第i扇防御门的属性包括一个运算opi和一个参数ti，运算一定是OR，XOR和AND中的一种，参数是非负整数。若在未通过这扇防御门时攻击力为x，则通过这扇防御门后的攻击力将变为xopiti。最终boss收到的伤害为玩家的初始攻击力x0，依次经过n扇防御门后得到的攻击力。由于水平有限，玩家的初始攻击力只能为[0,m]之间的一个整数。玩家希望通过选择合适的初始攻击力，使他的攻击能造成最大的伤害，求这个伤害值。

第一行 n和初始攻击力x0

从第2行到n+1行，每行opi表示门的防御属性，ti表示攻击力变化参数ti

95 0
AND 767
XOR 72
XOR 376
AND 1015
OR 32
XOR 992
AND 1019
XOR 648
OR 264
AND 735
OR 36
AND 1023
XOR 987
OR 268
AND 723
OR 256
OR 296
OR 40
OR 288
XOR 201
AND 1015
AND 979
XOR 38
AND 1019
AND 1015
OR 12
XOR 918
OR 268
OR 292
AND 991
OR 8
XOR 255
AND 755
XOR 134
AND 735
AND 759
XOR 458
OR 300
AND 755
AND 1015
XOR 100
AND 1023
AND 735
OR 12
OR 40
AND 979
AND 723
XOR 53
XOR 623
AND 1011
OR 44
XOR 860
OR 0
XOR 420
OR 264
XOR 81
OR 44
AND 735
AND 731
AND 991
XOR 323
XOR 214
XOR 453
XOR 172
XOR 475
OR 268
AND 1023
XOR 699
XOR 850
OR 0
OR 40
AND 731
OR 256
XOR 3
OR 36
AND 991
AND 731
OR 0
AND 1015
XOR 18
OR 260
AND 759
AND 731
OR 44
XOR 522
OR 296
XOR 426
XOR 261
AND 1015
AND 755
OR 260
OR 32
OR 260
OR 8
OR 36

940