题目描述

点击这里查看pdf

Give you , you need to calculate:

Because the output may be too large, let $Ans_i$ denote $C_i~mod~998244353$, you only need to output $Ans_1~xor~Ans_2~xor~...~xor~Ans_n$

输入格式

The first line has one integer $n$.

The second line has $n$ integers $a_{1...n}$.

The third line has $n$ integers $b_{1...n}$.

$1\\leq n\\leq 5\ imes 10^5$

$0\\leq a_i,b_i<998244353$

输出格式

Output the answer.

样例

6 
1 2 3 4 5 6 
6 5 4 3 2 1 

88 

提示

Form ICPC2020济南站