CF734F.Anton and School
省选/NOI-
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Anton goes to school, his favorite lessons are arraystudying. He usually solves all the tasks pretty fast, but this time the teacher gave him a complicated one: given two arrays b and c of length n, find array a, such that:

where a and b means bitwise AND, while a or b means bitwise OR.
Usually Anton is good in arraystudying, but this problem is too hard, so Anton asks you to help.
安东去上学,他最喜欢的课程是数组学习。他通常能很快解决所有题目,但这次老师给了他一道复杂的题:给定两个长度为 n 的数组 b 和 c,请找出一个数组 a,使得:

其中 a and b 表示按位与运算,而 a or b 表示按位或运算。
安东通常擅长数组学习,但这个问题太难了,因此他请你帮忙。
输入格式
The first line of the input contains a single integers n (1 ≤ n ≤ 200 000) — the size of arrays b and c.
The second line contains n integers b__i (0 ≤ b__i ≤ 109) — elements of the array b.
Third line contains n integers c__i (0 ≤ c__i ≤ 109) — elements of the array c.
输入的第一行包含一个整数 n(1≤n≤200000)—— 数组 b 和 c 的大小。
第二行包含 n 个整数 bi(0≤bi≤109)—— 数组 b 的元素。
第三行包含 n 个整数 ci(0≤ci≤109)—— 数组 c 的元素。
输出格式
If there is no solution, print - 1.
Otherwise, the only line of the output should contain n non-negative integers a__i — elements of the array a. If there are multiple possible solutions, you may print any of them.
若无解,请输出 -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
输入解题思路,AI测评打分。不知道怎么写?