字典序最小的异或数组

题目描述

给定两个长度均为 $N$ 的数组 $\{A\}$、$\{B\}$。你可以任意重排数组 $\{B\}$ 的顺序，令

求所有可能的数组 $\{X\}$ 中字典序最小的一个。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个用空格分隔的整数，表示 $\{A\}$。

第三行 $N$ 个用空格分隔的整数，表示 $\{B\}$。

输出格式

输出一行 $N$ 个用空格分隔的整数，表示字典序最小的 $\{X\}$。

样例输入 1

3
520 1314 61
1389 104 577

样例输出 1

73 79 85

样例输入 2

3
8 4 13
17 2 7

样例输出 2

10 3 28

样例输入 3

3
0 0 0
17 2 7

样例输出 3

2 7 17

数据范围

• $1\le N\le 2\times 10^{3}$
• $0\le A_i,B_i<2^{30}$

提示

显然 $X_i\ge 0$。