要到情人节了！小 A 想用这些钱给他的女朋友小 S 买件礼物。
商店售卖 个礼品，第 件礼品的基本价格为 。
小 A 会在接下来 天时间，每天带小 S 来商店购物。
第 天小 A 会告诉你 个非负整数 。
对于第 天，小 A 会连续购买第 到 件礼品。
每天，小 S 会有个心情 ，依次表示小 S 当天的心情是坏还是好。
若小 S 当天心情坏，即 ，第 件礼品会给小 S 带来 按位与 的愉悦值。
若小 S 当天心情好，即 ，第 件礼品会给小 S 带来 按位或 的愉悦值。
对于每一天，你需要告诉小 A 所购买的礼品带给小 S 的愉悦值的异或和。
