Se te dan secuencias de enteros positivos $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$ y $C = (C_1, C_2, \dots, C_Z)$ de longitudes $X$, $Y$ y $Z$, respectivamente. Aquí se cumple que $X \le Y \le Z$.

Quieres reordenar los elementos de $C$ de modo que la secuencia resultante contenga tanto a $A$ como a $B$ como subsecuencias contiguas.

Determina si es posible lograr este objetivo. Si es posible, encuentra la secuencia $C$ lexicográficamente más pequeña después del reordenamiento.

Se te dan $T$ casos de prueba. Resuelve cada uno de ellos.

Entrada

La entrada se proporciona desde la Entrada Estándar en el siguiente formato:

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

Cada caso se proporciona en el siguiente formato:

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

• Todos los valores de entrada son enteros.
• $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 suma de $X + Y + Z$ en todos los casos de prueba de una sola entrada es como máximo $4 \times 10^5$.

Salida

Imprime $T$ líneas. La $i$-ésima línea debe contener -1 si el objetivo no se puede lograr para el $i$-ésimo caso de prueba, o la secuencia $C$ reordenada lexicográficamente más pequeña si se puede lograr.

Ejemplos

Entrada 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

Salida 1

2 1 4 3
4 3 2 1
-1

Nota

• En el primer ejemplo, las posibles secuencias reordenadas para $C$ son $(2, 1, 4, 3)$ y $(4, 3, 2, 1)$. Imprime $(2, 1, 4, 3)$, que es la lexicográficamente más pequeña.
• En el segundo ejemplo, la única secuencia reordenada posible para $C$ es $(4, 3, 2, 1)$. Imprime $(4, 3, 2, 1)$.
• En el tercer ejemplo, no se puede lograr el objetivo. Imprime -1.