给你三个由正整数组成的序列:长度为 $X$ 的 $A = (A_1, A_2, \dots, A_X)$、长度为 $Y$ 的 $B = (B_1, B_2, \dots, B_Y)$ 以及长度为 $Z$ 的 $C = (C_1, C_2, \dots, C_Z)$。这里满足 $X \le Y \le Z$。
你想重新排列 $C$ 中的元素,使得重新排列后的序列同时包含 $A$ 和 $B$ 作为其连续子序列。
请判断是否可以实现这一目标。如果可以,求出重新排列后字典序最小的序列 $C$。
给你 $T$ 个测试用例。请解决每一个测试用例。
输入格式
输入从标准输入中以下列格式给出:
T case1 case2 ... caseT
每个测试用例的格式如下:
X Y Z A1 A2 ... AX B1 B2 ... BY C1 C2 ... CZ
数据范围
- 所有输入值均为整数。
- $1 \le T \le 10^5$
- $1 \le X \le Y \le Z \le 2 \times 10^5$
- $1 \le A_i \le Z$
- $1 \le B_i \le Z$
- $1 \le C_i \le Z$
- 单个输入中所有测试用例的 $X + Y + Z$ 之和最多为 $4 \times 10^5$。
输出格式
输出 $T$ 行。如果第 $i$ 个测试用例无法实现目标,则第 $i$ 行应输出 -1;如果可以实现,则输出重新排列后字典序最小的 $C$。
样例
输入样例 1
3 2 2 4 4 3 2 1 4 3 2 1 2 3 4 4 3 3 2 1 4 3 2 1 3 3 3 1 1 1 2 2 2 3 3 3
输出样例 1
2 1 4 3 4 3 2 1 -1
说明
- 在第一个样例中,重新排列 $C$ 的可能序列为 $(2, 1, 4, 3)$ 和 $(4, 3, 2, 1)$。输出字典序最小的 $(2, 1, 4, 3)$。
- 在第二个样例中,重新排列 $C$ 的唯一可能序列为 $(4, 3, 2, 1)$。输出 $(4, 3, 2, 1)$。
- 在第三个样例中,无法实现目标。输出
-1。