题目描述

给你两个数组 $a$ 和 $b$, 长度都是 $n$. 两个数组的所有元素都在 $0$ 到 $n-1$ 之间。

你可以重新排列数组 $b$ 中的元素（如果你想的话，你也可以让数组保持它原来的样子）。随后，定义长度也为 $n$ 的数组 $c$ , 它的第 $i$ 个元素满足 $c_i = (a_i + b_i) \% n$。

你需要重新排列数组 $b$ 来得到字典序尽可能小的数组$c$。当存在 $i$ ($1 \le i \le n$) 使得$x_i < y_i$， 同时对任意的 $j$ ($1 \le j < i$) 有 $x_j = y_j$ 时，我们称长度为 $n$ 的数组 $x$ 字典序小于长度为 $n$ 的数组 $y$。

输入

第一行输入一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$) 表示 $a$, $b$ 和 $c$ 中的元素个数。

第二行有 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_i < n$), 其中 $a_i$ 是 $a$ 的第 $i$ 个元素。

第三行有 $n$ 个整数 $b_1, b_2, \dots, b_n$ ($0 \le b_i < n$), 其中 $b_i$ 是 $b$ 的第 $i$ 个元素。

输出

输出字典序尽可能小的数组 $c$. 注意你需要做的是去将数组 $b$ 中的元素重新排列，然后才得到字典序尽可能小的数组 $c$ . 其中 $c_i = (a_i + b_i) \% n$.

4
0 1 2 1
3 2 1 1

1 0 0 2

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

0 0 0 1 0 2 4