U140602 屠龙

题目背景

“你知道什么叫做‘屠龙少年终成恶龙’么?”$Seaway$指着一道毒瘤题如是说道。为了贯彻“毒瘤出题人biss”的方针,$Seaway$带领$FD$少年团,毅然决然地踏上了屠龙的征途。

题目描述

历经千辛万苦,$Seaway$带着$JZW$和$XD$终于来到了恶龙所在的地方,并准备与其展开艰苦卓绝的战斗。但是,恶龙有着十分特殊的技能,他的防御战线能够反弹一定的伤害。具体地,防线会使用一定的运算来改变恶龙所受到的伤害。具体说来,防御战线由$n$扇防御门组成。每扇防御门的配置包括一个运算$op$和一个参数$t$,其中运算一定是$\text{OR},\text{XOR},\text{AND}$中的一种,参数一定为非负整数。 防线的工作原理是这样的:对于一道攻击、一扇防御门来讲:如果还未通过防御门时攻击力为$x$,则其通过这扇防御门后攻击力将变为$x\ op\ t$。最终恶龙受到的伤害为对方初始攻击力$x$依次经过所有$n$扇防御门后转变得到的攻击力。 由于$Seaway$水平有限,他的初始攻击力只能为$0$到$m$之间的一个整数。但在通过防御门之后的攻击力不受$m$的限制)。为了节省体力,他希望通过选择合适的初始攻击力使得他的攻击能让恶龙受到最大的伤害,请你帮他计算一下,他的一次攻击最多能使恶龙受到多少伤害。

输入格式

输出格式

说明/提示

【**样例1解释**】 $Seaway$可以选择$0-10$的初始攻击力。其中,当初始攻击力为$4$的时候,最终攻击力经过了如下运算:$4\ \&\ 5\ |\ 6 \ \text{xor}\ 7=1$。 相似地,我们可以计算出初始攻击力为1,3,5,7,9时最终攻击力为0。初始攻击力为0,2,4,6,8,10时的最终攻击力为1。故答案为1。 【**数据范围**】 ![](https://s3.ax1x.com/2020/11/13/DpTs2T.png)