Du får oppgitt følger av positive heltall $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$ og $C = (C_1, C_2, \dots, C_Z)$ med lengder henholdsvis $X$, $Y$ og $Z$. Her gjelder $X \le Y \le Z$.

Du ønsker å omorganisere elementene i $C$ slik at den resulterende følgen inneholder både $A$ og $B$ som sammenhengende delfølger.

Avgjør om det er mulig å oppnå dette målet. Hvis det er mulig, finn den leksikografisk minste følgen $C$ etter omorganiseringen.

Du får oppgitt $T$ testtilfeller. Løs hvert av dem.

Inndata

Inndataene gis fra standard inndata på følgende format:

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

Hvert tilfelle gis på følgende 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}$$

• Alle inndataverdier er heltall.
• $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$
• Summen av $X + Y + Z$ over alle testtilfeller i én enkelt inndata er høyst $4 \times 10^5$.

Utdata

Skriv ut $T$ linjer. Den $i$-te linjen skal inneholde -1 hvis målet ikke kan oppnås for det $i$-te testtilfellet, eller den leksikografisk minste omorganiserte $C$ hvis det kan oppnås.

Eksempler

Inndata 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

Forklaring

• I det første eksempelet er de mulige omorganiserte følgene for $C$ lik $(2, 1, 4, 3)$ og $(4, 3, 2, 1)$. Skriv ut $(2, 1, 4, 3)$, som er den leksikografisk minste.
• I det andre eksempelet er den eneste mulige omorganiserte følgen for $C$ lik $(4, 3, 2, 1)$. Skriv ut $(4, 3, 2, 1)$.
• I det tredje eksempelet kan ikke målet oppnås. Skriv ut -1.