A+B问题(plus)

题目描述

众所周知计算机中用二进制表示数字, 但江老师的电脑却使用了另一种特殊的表示方式。

与二进制相同, 这种表示方式也是基于一个 $01$ 序列 $v$ 。设序列 $v$ 的长度为 $n$, 其中 $v_i$ 下标从 $0$ 开始。

同时还有一个用于辅助表示的长度为 $n$ 的序列 $\texttt{sgn}$, 其中 $\texttt{sgn}_i=1\text{ or }-1$, 在本题中 $\texttt{sgn}$ 是给定且确定的。

该表示方式下, 序列 $v$ 表示的十进制数为 $$ \sum_{i=0}^{n-1}v_i\cdot \texttt{sgn}_i\cdot 2^i $$ 现给出序列 $a$ 和 $b$, 要求求出表示 $a+b$ 的序列, 本题数据保证 $a+b$ 一定可以被表示。

输入格式​

第一行一个数字 $n$ 表示序列的长度。

第二行由 $n$ 个 $1\text{ or }-1$ 组成, 表示 $\texttt{sgn}$ 序列。

第三行一个数字 $T$ 表示询问的组数。

接下来每两行表示一组询问,

第一行 $n$ 个数字表示 $a$, 第二行 $n$ 个数字表示 $b$。

输入格式​

输出共 $T$ 行，表示每组询问的答案。

样例

输入1

32
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1
1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

输出1

0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

60
-1 -1 -1 -1 -1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 1 1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1
1
1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 0 0
1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0

输出

0 0 0 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 0 0 0

数据范围与提示

对于全部数据保证 $32\le n\le 60, T\le 1000$。