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 bb and cc of length nn , find array aa , such that:

where a and ba and b means bitwise AND, while a or ba 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 nn ( 1<=n<=2000001<=n<=200000 ) — the size of arrays bb and cc .

The second line contains nn integers bib_{i} ( 0<=bi<=1090<=b_{i}<=10^{9} ) — elements of the array bb .

Third line contains nn integers cic_{i} ( 0<=ci<=1090<=c_{i}<=10^{9} ) — elements of the array cc .

输出格式

If there is no solution, print 1-1 .

Otherwise, the only line of the output should contain nn non-negative integers aia_{i} — elements of the array aa . 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
    
首页