配点 : 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