由于本题测试数据远大于 4GB，超过洛谷评测上限，子任务 9 中部分测试点被删除，请在 https://www.luogu.com.cn/problem/U697179 中评测。
由于测试数据较大，评测时可能需要 2-4 分钟时间加载测试数据。本题无法开放测试数据下载。您也可以先在上述链接中进行自测，然后再提交本题，以降低等待时间。
火星人马文正在整理背包。他面前摆着 件物品，编号为 到 。每件物品有两个属性：第 件物品具有奇怪度 和价值 。奇怪度是一个非负整数，其二进制表示不超过 位（）；价值是一个非负整数，不超过 （）。
一组物品的总价值等于其中所有物品的价值之和，而总奇怪度定义为其中所有物品奇怪度的按位“或”运算结果。
马文称一组物品是有价值的，当且仅当其总价值不小于 。对于每个 （），马文希望从编号不超过 的物品中选出一个有价值的子集，使得该子集的总奇怪度尽可能小。
一组整数的按位“或”运算定义如下：考虑这些数的二进制表示，则结果数的第 位为 ，当且仅当这些数中至少有一个数的第 位为 。在编程语言中，该运算用符号 表示。例如，。
