众所周知,博宝还是一只大鹅。
在2023年四川省程序设计大赛的前一天,博宝被困在了娃娃机里。恰好被彬哥和鑫宝遇到了,于是彬哥和鑫宝打算解救博宝。
博宝现在躺在了娃娃机里面,成功抓取博宝即可拯救博宝!
重庆邮电大学ACM集训队的同学们不断的抓呀抓,还是没有将博宝抓出来。
娃娃机真的太坑了,想直接抓出来简直难如登天!
聪明的彬哥发现,躺在娃娃机里面的博宝们呈现一种互相压住的状态,即博宝们之间存在相互牵制。
例如博宝a压住博宝b会导致b不好抓取。
我们可以找到最好抓的那一只博宝进行抓取,这样拯救博宝的成功率会大大提升。
于是!ACM集训队灵魂人物——彬哥和鑫宝发明了博宝自动机,可以快速计算出最好抓的那一只博宝的成功率是多少。
每一只博宝身上有一个值,任意两只博宝身上的值的异或值越小,那么说明被牵制的越少,此时抓取的成功率越高!
彬哥和鑫宝的此举显然危害到了娃娃机管理员的利益,于是管理员决定随机地拿走一只博宝或者加入一只博宝。
以此来干扰博宝自动机的计算。
可是现在站在你面前的是…………(省略1000字)…………的彬哥和鑫宝,怎么会让你区区小人得逞呢!
彬哥和鑫宝找到了聪明的你,希望你可以帮助他们计算任意两只博宝身上的 异或值 最小是多少。
即目前有三种操作
操作1: 加入一只值为x的博宝
操作2: 删除一只值为x的博宝(如果有多只,只删除一只)
操作3: 查询任意两只博宝身上的 异或值 的最小值
异或值指的是两个数按位异或的值,具体计算方案见提示