← 返回题目列表

AtCoder · pakencamp_2024_day1_j

J. 邮票

中文机器翻译题面 查看原题

配点 : 500 点

問題文

长度 小于或等于 N 的非负整数序列 A,B 。你可以执行以下操作 您可以执行此操作超过 0 内执行此操作任意次数。 满足

  • 1\le l\le r\le N 的一对整数 (l,r) 。成本 支付 x , 一切满足 l\le i\le r 对于 i , A_i 该值应乘以 A_i \lor x 替换为。

操作后 A=B ,如果可能的话,找到要支付的总成本的最小值。

但是, 运算前设定中包含的 a \lor b 在 a 和 按字典顺序比较 b 可以得到第 按位或 让它代表 。

制約

  • 1 \leq N \leq 2\times 10^5
  • 0 \leq A_i < 2^{30} (1 \leq i \leq N)
  • 0 \leq B_i < 2^{30} (1 \leq i \leq N)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_N

出力

如果不可能, 输出 -1 。如果可能的话,打印答案。 (于 2:33 添加)


入力例 1

3
4 4 2
5 6 7

出力例 1

8

第一 (l,r)=(2,2),x=2 作为 A_2=6 然后 (l,r)=(1,1), x=1 作为 A_1=5 最后 (l,r)=(3,3),x=5 作为 A_3=7 按此顺序输出 A=B 和总成本 这可以通过 8 来实现。总成本 7 下面 A=B 是不可能的,所以 8 。


入力例 2

3
2 2 2
1 1 1

出力例 2

-1

入力例 3

5
339062933 763623855 531094908 999489902 213141341
884846815 1068498863 1072160639 1000064367 519438175

出力例 3

859176523

入力例 4

6
0 0 0 0 0 0
1073741823 0 1073741823 0 1073741823 0

出力例 4

3221225469