题目描述

给定两个长度为$n$的数组$a,b$，分别打乱两个数组的顺序，得到序列$c_i=a_i xor b_i$，并且让$c_i$的字典序最小。

输入格式

第一行一个整数$n(1 \leq n \leq 2 \cdot 10^5)$。

第二行$n$个整数$a_{1,2,...,n}(0 \leq a_i \leq 2^{64})$

第三行$n$个整数$b_{1,2,...,n}(0 \leq b_i \leq 2^{64})$

输出格式

一行$n$个整数，代表字典序最小的$c_{1,2,...,n}$。

样例

3
3 2 1
4 5 6

4 4 7

6
1 3 5 7 9 11
2 4 6 8 10 12

1 1 1 1 1 13

提示

对于第一组样例，重排后的$a$为$1,2,3$，$b$为$5,6,4$。