P1803 - 异星突击

内存限制：256 MB 时间限制：2.000 S

评测方式：文本比较命题人：

提交：15 解决：6

公元2348年，人类与外星帝国爆发了星际战争，但是人类的科技过于落后，在正面战场节节败退。现在ZH是人类派出的唯一一艘恒星级战舰的指挥官。ZH需要穿越星海突击敌军母星，但是外星帝国在路上布置了很多引力波屏障，这种屏障需要特制的攻城武器才能攻破。

恒星级战舰十分强大，可以挂载无限多的攻城武器，但是初始时没有挂载武器，战舰的初始结构值为，在突破的路上ZH会遇到一下几种事件：

0 x 战舰获得了一门属性值为的武器；
1 x 战舰跃迁过程中损坏了一门属性值为的武器，保证损坏的武器原来一定存在；
2 x h 战舰遇到了一个屏障，屏障的结构值为，特征值为，每个武器对它造成的伤害为 $(武器属性值 \oplus 屏障特征值)$ （的意思是按位异或），输出战舰中可以对屏障造成伤害大于的武器数量，如果没有可以一次击破屏障的武器，战舰会直接强行穿过屏障，但是会减少一点结构值。