Du får talföljder av positiva heltal $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$ och $C = (C_1, C_2, \dots, C_Z)$ med längderna $X$, $Y$ respektive $Z$. Här gäller $X \le Y \le Z$.

Du vill ordna om elementen i $C$ så att den resulterande talföljden innehåller både $A$ och $B$ som sammanhängande delföljder.

Avgör om det är möjligt att uppnå detta mål. Om det är möjligt, hitta den lexikografiskt minsta talföljden $C$ efter omordningen.

Du får $T$ testfall. Lös vart och ett av dem.

Indata

Indatan ges från standardinmatningen i följande format:

$$\begin{aligned} &T \\ &\text{case}_1 \\ &\text{case}_2 \\ &\vdots \\ &\text{case}_T \end{aligned}$$

Varje fall ges i följande format:

$$\begin{aligned} &X \ Y \ Z \\ &A_1 \ A_2 \ \dots \ A_X \\ &B_1 \ B_2 \ \dots \ B_Y \\ &C_1 \ C_2 \ \dots \ C_Z \end{aligned}$$

• Alla indatavärden är heltal.
• $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$
• Summan av $X + Y + Z$ över alla testfall i en enskild indata är högst $4 \times 10^5$.

Utdata

Skriv ut $T$ rader. Den $i$-te raden ska innehålla -1 om målet inte kan uppnås för det $i$-te testfallet, eller det lexikografiskt minsta omordnade $C$ om det kan uppnås.

Exempel

Indata 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

Utdata 1

2 1 4 3
4 3 2 1
-1

Förklaring

• I det första exemplet är de möjliga omordnade talföljderna för $C$ lika med $(2, 1, 4, 3)$ och $(4, 3, 2, 1)$. Skriv ut $(2, 1, 4, 3)$, som är den lexikografiskt minsta.
• I det andra exemplet är den enda möjliga omordnade talföljden för $C$ lika med $(4, 3, 2, 1)$. Skriv ut $(4, 3, 2, 1)$.
• I det tredje exemplet kan målet inte uppnås. Skriv ut -1.