B. Марчин и сборы
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Марчин — тренер в университете. Есть $$$n$$$ студентов, которые хотят поучаствовать в сборах. Марчин умный тренер, поэтому он хочет отправить только студентов, которые могут спокойно работать вместе.

Рассмотрим студентов. Они пронумерованы целыми числами от $$$1$$$ до $$$n$$$. Каждый из них описывается двумя целыми числами $$$a_i$$$ и $$$b_i$$$; $$$b_i$$$ равно опыту $$$i$$$-го участника (чем больше, тем лучше). А также есть $$$60$$$ известных алгоритмов, которые пронумерованы целыми числами от $$$0$$$ до $$$59$$$. Если $$$i$$$-й студент знает $$$j$$$-й алгоритм, тогда $$$j$$$-й бит ($$$2^j$$$) равен единице в двоичной записи $$$a_i$$$. Иначе, он равен нулю.

Студент $$$x$$$ считает, что он лучше студента $$$y$$$ если и только если $$$x$$$ знает какой-то алгоритм, который не знает $$$y$$$. Обратите внимание, что два студента могут считать, что они лучше друг друга. Группа студентов может работать спокойно, если ни один студент из группы не считает, что он лучше всех остальных в этой группе.

Марчин хочет отправить группу из хотя бы двух студентов, которые могут работать вместе и имеют максимально возможную сумму уровней опыта. Чему равна эта сумма?

Входные данные

В первой строке записано одно целое число $$$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.

Примеры
Входные данные
4
3 2 3 6
2 8 5 10
Выходные данные
15
Входные данные
3
1 2 3
1 2 3
Выходные данные
0
Входные данные
1
0
1
Выходные данные
0
Примечание

В первом примере оптимально отправить на сборы первого, второго, и третьего студента. Также возможно отправить только первого и третьего студента, но сумма $$$b_i$$$ у них будет меньше.

Во втором тесте, в каждой группе из хотя бы двух студентов, кто-то всегда будет думать, что он лучше всех остальных в этой группе.