問題文

長さがそれぞれ X, Y, Z である正整数列 A = (A_1, A_2, \ldots, A_X), B = (B_1, B_2, \ldots, B_Y), C = (C_1, C_2, \ldots, C_Z) が与えられます。ここで、X \leq Y \leq Z が成立します。

あなたは C の各要素を自由に並び替えることで、連続部分列として A, B を共に含むようにしたいです。

目標を達成できるか判定し、可能な場合は目標を達成するように並び替えた後の C としてありうる辞書順最小のものを求めてください。

T 個のテストケースが与えられるので、それぞれについて答えてください。

制約

• 入力は全て整数
• 1 \leq T \leq 10^5
• 1 \leq X \leq Y \leq Z \leq 2 \times 10^5
• 1 \leq A_i \leq Z
• 1 \leq B_i \leq Z
• 1 \leq C_i \leq Z
• 1 つの入力に含まれるテストケースについて、 X + Y + Z の総和は 4 \times 10^5 以下

入力例 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

• 1 番目のテストケースについて、並び替えた後の C としてありうるものは (2, 1, 4, 3) と (4, 3, 2, 1) の 2 つです。辞書順最小である (2, 1, 4, 3) を出力してください。
• 2 番目のテストケースについて、並び替えた後の C としてありうるものは (4, 3, 2, 1) の 1 つです。辞書順最小である (4, 3, 2, 1) を出力してください。
• 3 番目のテストケースについて、目標を達成することはできません。-1 を出力してください。