Trại huấn luyện

Có $n$ học sinh muốn tham gia trại huấn luyện, đánh số từ $1$ đến $n$. Học sinh thứ $i$ được mô tả bởi hai số nguyên $a_i$ và $b_i$, trong đó $b_i$ là trình độ của học sinh đó.

Có $60$ thuật toán được đánh số từ $0$ đến $59$. Học sinh $i$ biết thuật toán thứ $j$ khi và chỉ khi bit thứ $j$ (tức $2^j$) được bật trong biểu diễn nhị phân của $a_i$.

Học sinh $x$ nghĩ rằng mình giỏi hơn học sinh $y$ khi và chỉ khi $x$ biết một thuật toán nào đó mà $y$ không biết. Lưu ý hai học sinh có thể cùng nghĩ mình giỏi hơn người kia.

Một nhóm học sinh có thể làm việc yên bình với nhau nếu không có học sinh nào trong nhóm nghĩ rằng mình giỏi hơn tất cả những người còn lại trong nhóm.

Marcin muốn chọn một nhóm gồm ít nhất hai học sinh sao cho nhóm đó làm việc yên bình và có tổng trình độ lớn nhất có thể. Hãy tính tổng trình độ lớn nhất đó.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ là số học sinh.
• Dòng thứ hai chứa $n$ số nguyên, số thứ $i$ là $a_i$.
• Dòng thứ ba chứa $n$ số nguyên, số thứ $i$ là $b_i$.

Dữ liệu ra

In ra một số nguyên là tổng trình độ lớn nhất của một nhóm gồm ít nhất hai học sinh làm việc yên bình với nhau. Nếu không tồn tại nhóm nào như vậy, in ra $0$.

Ràng buộc

• $1\le n\le 7000$
• $0\le a_i<2^{60}$
• $1\le b_i\le {10}^9$

Ví dụ