Marcin 是他所在大学的一名教练。有 $$$n$$$ 学生想要参加训练营。 Marcin是一位聪明的教练,所以他只想派出能够冷静地合作的学生。
让我们关注学生。它们用从 $$$1$$$ 到 $$$n$$$ 的整数进行索引。它们中的每一个都可以用两个整数$$$a_i$$$和$$$b_i$$$来描述; $$$b_i$$$ 等于第 $$$i$$$ 个学生的技能水平(越高越好)。此外,还有 $$$60$$$ 已知算法,它们用从 $$$0$$$ 到 $$$59$$$ 的整数进行编号。如果第 $$$i$$$ 个学生知道第 $$$j$$$ 个算法,则第 $$$j$$$ 位 ($$$2^j$$$) 被设置为 $$$a_i$$$ 的二进制表示形式。否则,该位不被设置。
学生$$$x$$$ 认为他比学生$$$y$$$ 更好当且仅当$$$x$$$ 知道一些$$$y$$$ 不知道的算法。请注意,两个学生可能认为他们比对方更好。如果一组学生中没有一个学生认为自己比该组中的其他人都好,那么该组学生就可以平静地一起工作。
Marcin 希望派出至少两名学生组成的小组,他们能够冷静地合作,并拥有最大可能的技能水平总和。这笔钱是多少?
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 7000$$$) — 对夏令营感兴趣的学生数量。
第二行包含 $$$n$$$ 整数。其中第 $$$i$$$ 是 $$$a_i$$$ ($$$0 \leq a_i < 2^{60}$$$)。
第三行包含 $$$n$$$ 整数。其中第 $$$i$$$ 是 $$$b_i$$$ ($$$1 \leq b_i \leq 10^9$$$)。
输出
输出一个整数,表示一组学生中能够平静合作的学生中$$$b_i$$$ 的最大总和。如果没有至少两名学生组成的小组可以平静地合作,则打印 0。
示例
输入 #1
4 3 2 3 6 2 8 5 10
输出 #1
15
输入 #2
3 1 2 3 1 2 3
输出 #2
0
输入 #3
1 0 1
输出 #3
0
注意
在第一个样本测试中,最好将第一个、第二个和第三个学生发送到营地。也可以只发送第一个和第三个学生,但他们的金额会较低 $$$b_i$$$。
在第二次测试中,每组至少有两名学生,总会有人认为他比子集中的其他人都好。