Sinulle annetaan positiivisten kokonaislukujen jonot $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$ ja $C = (C_1, C_2, \dots, C_Z)$, joiden pituudet ovat vastaavasti $X$, $Y$ ja $Z$. Tässä pätee $X \le Y \le Z$.

Haluat järjestää jonon $C$ alkiot uudelleen siten, että tuloksena saatava jono sisältää sekä jonon $A$ että jonon $B$ yhtenäisinä osajonoina.

Määritä, onko tämä tavoite mahdollista saavuttaa. Jos se on mahdollista, etsi aakkosjärjestyksessä (leksikografisesti) pienin jono $C$ uudelleenjärjestelyn jälkeen.

Sinulle annetaan $T$ testitapausta. Ratkaise jokainen niistä.

Syöte

Syöte annetaan vakiosyötteestä seuraavassa muodossa:

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

Jokainen tapaus annetaan seuraavassa muodossa:

$$\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}$$

• Kaikki syötteen arvot ovat kokonaislukuja.
• $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$
• Summa $X + Y + Z$ yli kaikkien testitapausten yhdessä syötteessä on enintään $4 \times 10^5$.

Tuloste

Tulosta $T$ riviä. Rivillä $i$ tulee olla -1, jos tavoitetta ei voida saavuttaa $i$-nnelle testitapaukselle, tai leksikografisesti pienin uudelleenjärjestetty $C$, jos se voidaan saavuttaa.

Esimerkit

Syöte 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

Tuloste 1

2 1 4 3
4 3 2 1
-1

Huomautus

• Ensimmäisessä esimerkissä mahdolliset uudelleenjärjestetyt jonot $C$:lle ovat $(2, 1, 4, 3)$ ja $(4, 3, 2, 1)$. Tulosta $(2, 1, 4, 3)$, joka on leksikografisesti pienin.
• Toisessa esimerkissä ainoa mahdollinen uudelleenjärjestetty jono $C$:lle on $(4, 3, 2, 1)$. Tulosta $(4, 3, 2, 1)$.
• Kolmannessa esimerkissä tavoitetta ei voida saavuttaa. Tulosta -1.