CF1157E.Minimum Array

You are given two arrays $a$ and $b$, both of length $n$. All elements of both arrays are from $0$ to $n-1$.

You can reorder elements of the array $b$ (if you want, you may leave the order of elements as it is). After that, let array $c$ be the array of length $n$, the $i$-th element of this array is $c_i = (a_i + b_i) \% n$, where $x \% y$ is $x$ modulo $y$.

Your task is to reorder elements of the array $b$ to obtain the lexicographically minimum possible array $c$.

Array $x$ of length $n$ is lexicographically less than array $y$ of length $n$, if there exists such $i$ ($1 \le i \le n$), that $x_i \lt y_i$, and for any $j$ ($1 \le j \lt i$) $x_j = y_j$.

给你两个长度均为 $n$ 的数组 $a$ 和 $b$，这两个数组的所有元素均在 $0$ 到 $n-1$ 之间。

你可以对数组 $b$ 的元素进行重排（当然也可以保持原顺序不变）。重排后，定义长度为 $n$ 的数组 $c$，其第 $i$ 个元素为 $c_i = (a_i + b_i) \% n$，其中 $x \% y$ 表示 $x$ 对 $y$ 取模。

你的任务是重排数组 $b$，使得所得数组 $c$ 的字典序尽可能小。

长度为 $n$ 的数组 $x$ 字典序小于长度为 $n$ 的数组 $y$，当且仅当存在某个下标 $i$（$1 \le i \le n$），使得 $x_i \lt y_i$，且对任意 $j$（$1 \le j \lt i$）均有 $x_j = y_j$。

The first line of the input contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of elements in $a$, $b$ and $c$.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 \le a_i \lt n$), where $a_i$ is the $i$-th element of $a$.

The third line of the input contains $n$ integers $b_1, b_2, \dots, b_n$ ($0 \le b_i \lt n$), where $b_i$ is the $i$-th element of $b$.

输入的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 表示数组 $a$、$b$ 和 $c$ 的元素个数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \lt n$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。

输入的第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$0 \le b_i \lt n$），其中 $b_i$ 是数组 $b$ 的第 $i$ 个元素。

Print the lexicographically minimum possible array $c$. Recall that your task is to reorder elements of the array $b$ and obtain the lexicographically minimum possible array $c$, where the $i$-th element of $c$ is $c_i = (a_i + b_i) \% n$.

输出字典序最小的可能数组 $c$。注意，你的任务是对数组 $b$ 的元素重新排序，从而得到字典序最小的可能数组 $c$，其中 $c$ 的第 $i$ 个元素为 $c_i = (a_i + b_i) \% n$。