Dane są ciągi dodatnich liczb całkowitych $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$ oraz $C = (C_1, C_2, \dots, C_Z)$ o długościach odpowiednio $X$, $Y$ oraz $Z$. Zachodzi przy tym $X \le Y \le Z$.

Chcesz zmienić kolejność elementów ciągu $C$ tak, aby otrzymany ciąg zawierał zarówno $A$, jak i $B$ jako spójne podciągi.

Rozstrzygnij, czy osiągnięcie tego celu jest możliwe. Jeśli jest to możliwe, znajdź najmniejszy leksykograficznie ciąg $C$ po zmianie kolejności.

Danych jest $T$ przypadków testowych. Rozwiąż każdy z nich.

Wejście

Wejście podawane jest ze standardowego wejścia w następującym formacie:

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

Każdy przypadek podawany jest w następującym formacie:

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

• Wszystkie wartości na wejściu są liczbami całkowitymi.
• $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$
• Suma $X + Y + Z$ po wszystkich przypadkach testowych w jednym wejściu wynosi co najwyżej $4 \times 10^5$.

Wyjście

Wypisz $T$ wierszy. W $i$-tym wierszu należy wypisać -1, jeśli dla $i$-tego przypadku testowego cel nie może zostać osiągnięty, lub najmniejszy leksykograficznie przestawiony ciąg $C$, jeśli cel można osiągnąć.

Przykłady

Wejście 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

Wyjście 1

2 1 4 3
4 3 2 1
-1

Uwaga

• W pierwszym przykładzie możliwe przestawione ciągi dla $C$ to $(2, 1, 4, 3)$ oraz $(4, 3, 2, 1)$. Wypisz $(2, 1, 4, 3)$, który jest najmniejszy leksykograficznie.
• W drugim przykładzie jedynym możliwym przestawionym ciągiem dla $C$ jest $(4, 3, 2, 1)$. Wypisz $(4, 3, 2, 1)$.
• W trzecim przykładzie cel nie może zostać osiągnięty. Wypisz -1.