← 返回题目列表

Codeforces · 734/F

F. 安东和学校

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

安东去上学,他最喜欢的课程是数组学习。他通常很快就能解决所有任务,但这一次老师给了他一个复杂的任务:给定两个长度为 n 的数组 b 和 c,找到数组 a,这样:

$$\begin{案例}
b_i = (a_i \text{ 和 } a_1) + (a_i \text{ 和 } a_2) + \cdots + (a_i \text{ 和 } a_n), \\
c_i = (a_i \text{ 或 } a_1) + (a_i \text{ 或 } a_2) + \cdots + (a_i \text{ 或 } a_n)。
\end{案例}$$

其中 a 和 b 表示按位 AND,而 a 或 b 表示按位 OR。

通常Anton在数组学习方面做得很好,但这道题太难了,所以Anton请你帮忙。

输入

输入的第一行包含单个整数 n (1 ≤ n ≤ 200 000) — 数组 b 和 c 的大小。

第二行包含 n 个整数 bi (0 ≤ bi ≤ 109) — 数组 b 的元素。

第三行包含 n 个整数 ci (0 ≤ ci ≤ 109) — 数组 c 的元素。

输出

如果无解,则打印 - 1。

否则,输出的唯一行应包含 n 个非负整数 ai — 数组 a 的元素。如果有多种可能的解决方案,您可以打印其中任何一个。

示例

输入 #1

4
6 8 4 4
16 22 10 10

输出 #1

3 5 1 1

输入 #2

5
8 25 14 7 16
19 6 9 4 25

输出 #2

-1