On vous donne des séquences d'entiers strictement positifs $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$ et $C = (C_1, C_2, \dots, C_Z)$ de longueurs respectives $X$, $Y$ et $Z$. Ici, $X \le Y \le Z$ est vérifié.

Vous souhaitez réarranger les éléments de $C$ de telle sorte que la séquence résultante contienne à la fois $A$ et $B$ comme sous-séquences contiguës.

Déterminez s'il est possible d'atteindre cet objectif. Si c'est possible, trouvez la séquence $C$ lexicographiquement la plus petite après le réarrangement.

On vous donne $T$ cas de test. Résolvez chacun d'entre eux.

Entrée

L'entrée est donnée depuis l'entrée standard sous le format suivant :

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

Chaque cas est donné sous le format suivant :

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

• Toutes les valeurs en entrée sont des entiers.
• $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$
• La somme de $X + Y + Z$ sur tous les cas de test d'une même entrée est d'au plus $4 \times 10^5$.

Sortie

Affichez $T$ lignes. La $i$-ème ligne doit contenir -1 si l'objectif ne peut pas être atteint pour le $i$-ème cas de test, ou la séquence $C$ réarrangée lexicographiquement la plus petite s'il peut être atteint.

Exemples

Entrée 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

Sortie 1

2 1 4 3
4 3 2 1
-1

Note

• Dans le premier exemple, les séquences réarrangées possibles pour $C$ sont $(2, 1, 4, 3)$ et $(4, 3, 2, 1)$. Affichez $(2, 1, 4, 3)$, qui est lexicographiquement la plus petite.
• Dans le deuxième exemple, la seule séquence réarrangée possible pour $C$ est $(4, 3, 2, 1)$. Affichez $(4, 3, 2, 1)$.
• Dans le troisième exemple, l'objectif ne peut pas être atteint. Affichez -1.