CF734F.Anton and School
普及/提高-
通过率:0%
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.
输入格式
The first line of the input contains a single integers n ( 1<=n<=200000 ) — the size of arrays b and c .
The second line contains n integers bi ( 0<=bi<=109 ) — elements of the array b .
Third line contains n integers ci ( 0<=ci<=109 ) — elements of the array c .
输出格式
If there is no solution, print −1 .
Otherwise, the only line of the output should contain n non-negative integers ai — elements of the array a . If there are multiple possible solutions, you may print any of them.
输入输出样例
输入#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