安东去上学,他最喜欢的课程是数组学习。他通常很快就能解决所有任务,但这一次老师给了他一个复杂的任务:给定两个长度为 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