CF734F Anton and School

题目描述

Anton 上学了,他最喜欢的课程是数组学习。他通常能很快解决所有任务,但这次老师给了他一道复杂的题目:给定两个长度为 $n$ 的数组 $b$ 和 $c$,请你找到数组 $a$,使得: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF734F/bffe7b936d76e107bd6e7aac7baeb51f54bd3fd0.png) 其中 $a~and~b$ 表示按位与操作,$a~or~b$ 表示按位或操作。 Anton 通常擅长数组学习,但这道题对他来说太难了,所以他请你帮忙。

输入格式

第一行输入一个整数 $n$($1 \leq n \leq 200000$),表示数组 $b$ 和 $c$ 的长度。 第二行输入 $n$ 个整数 $b_{i}$($0 \leq b_{i} \leq 10^{9}$),表示数组 $b$ 的元素。 第三行输入 $n$ 个整数 $c_{i}$($0 \leq c_{i} \leq 10^{9}$),表示数组 $c$ 的元素。

输出格式

如果无解,输出 $-1$。 否则输出一行,包含 $n$ 个非负整数 $a_{i}$,表示数组 $a$ 的元素。如果存在多组解,你可以输出其中任意一组。

说明/提示

由 ChatGPT 5 翻译