AT_pakencamp_2024_day1_j Stamp

给定长度为 $N$ 的非负整数序列 $A,B$。你可以任意次数进行如下操作，次数可以为 $0$ 次： - 选择满足 $1\le l\le r\le N$ 的整数对 $(l,r)$，支付代价 $x$，将所有 $l\le i\le r$ 的 $A_i$ 替换为 $A_i \lor x$。 请判断是否可以通过若干次操作使 $A=B$。如果可以，求所需支付的总代价的最小值。 其中，$a \lor b$ 表示 $a$ 和 $b$ 的按位或运算。

输入从标准输入读入，格式如下： > $N$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_N$

如果无法达成，输出 $-1$；如果可以，输出最小总代价。

### 样例解释 1 可以依次执行以下操作： 首先 $(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$。无法通过总代价小于 $8$ 的方案达成。 ### 数据范围 - $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$） - 所有输入均为整数。 由 ChatGPT 5 翻译