CF1721C Min-Max Array Transformation

给你一个升序数组 $a_1,a_2,...,a_n$。你要通过以下步骤去得到数组 $b_1,b_2,...,b_n$ ： 1. 生成数组 $d$，由$n$个非负整数组成。 2. 通过 $b_i=a_i+d_i$ 计算每一个 $b_i$。 3. 给 $b$ 进行升序排序。 你现在又知道了结果 $b$，你要算出每一个 $d_i$ 可能的最小值和最大值（每个 $d_i$ 的最值可以是由不同的数组 $d$ 满足的）。

第一行一个整数 $t (1\le t \le 10^4)$，样例数。 每个样例的第一行一个整数 $n (1 \le n \le 2 * 10^5)$ 。 下一行 $n$ 个整数，$a_1,a_2,...,a_n (1 \le a_1 \le a_2 \le ... \le a_n \le 10^9)$。 下一行 $n$ 个整数，$b_1,b_2,...,b_n (1 \le b_1 \le b_2 \le ... \le b_n \le 10^9)$。 输入数据满足至少有一个满足题意的 $d$。 所有的 $n$ 和不超 $2 * 10^5$。

每个样例两行： 第一行 $d_1^{min}, d_2^{min},..., d_n^{min}$。 第二行 $d_1^{max}, d_2^{max},..., d_3^{max}$。

第一个样例中，$d=[5,10,6]$ 满足 $d_1^{min}=5,b=[2+5,3+10,5+6]=[7,13,11]=[7,11,13]$。 第一个样例中，$d=[9,4,8]$ 满足 $d_2^{min}=4,b=[2+9,3+4,5+8]=[11,7,13]=[7,11,13]$。