Anda diberikan barisan bilangan bulat positif $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$, dan $C = (C_1, C_2, \dots, C_Z)$ yang masing-masing berukuran $X$, $Y$, dan $Z$. Di sini, berlaku $X \le Y \le Z$.

Anda ingin menyusun ulang elemen-elemen dari $C$ sedemikian sehingga barisan yang dihasilkan memuat baik $A$ maupun $B$ sebagai subbarisan yang berurutan (contiguous subsequences).

Tentukan apakah mungkin untuk mencapai tujuan ini. Jika mungkin, carilah barisan $C$ yang terkecil secara leksikografis setelah penyusunan ulang tersebut.

Anda diberikan $T$ kasus uji. Selesaikan masing-masing kasus uji tersebut.

Masukan

Masukan diberikan dari Masukan Standar dalam format berikut:

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

Setiap kasus uji diberikan dalam format berikut:

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

• Semua nilai masukan adalah bilangan bulat.
• $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$
• Jumlah dari $X + Y + Z$ di seluruh kasus uji dalam satu masukan paling banyak adalah $4 \times 10^5$.

Keluaran

Cetak $T$ baris. Baris ke-$i$ harus berisi -1 jika tujuan tidak dapat dicapai untuk kasus uji ke-$i$, atau barisan $C$ hasil penyusunan ulang yang terkecil secara leksikografis jika tujuan dapat dicapai.

Contoh

Masukan 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

Keluaran 1

2 1 4 3
4 3 2 1
-1

Catatan

• Pada contoh pertama, barisan hasil penyusunan ulang yang mungkin untuk $C$ adalah $(2, 1, 4, 3)$ dan $(4, 3, 2, 1)$. Cetak $(2, 1, 4, 3)$, yang merupakan barisan terkecil secara leksikografis.
• Pada contoh kedua, satu-satunya barisan hasil penyusunan ulang yang mungkin untuk $C$ adalah $(4, 3, 2, 1)$. Cetak $(4, 3, 2, 1)$.
• Pada contoh ketiga, tujuan tidak dapat dicapai. Cetak -1.