Сізге ұзындықтары сәйкесінше $X$, $Y$ және $Z$ болатын оң бүтін сандар тізбектері $A = (A_1, A_2, \dots, A_X)$, $B = (B_1, B_2, \dots, B_Y)$ және $C = (C_1, C_2, \dots, C_Z)$ берілген. Мұнда $X \le Y \le Z$ шарты орындалады.

Сіз нәтижесінде алынған тізбек $A$ мен $B$-ның екеуін де іргелес ішкі тізбектер (contiguous subsequences) ретінде қамтитындай етіп $C$ элементтерінің орнын ауыстырғыңыз келеді.

Бұл мақсатқа жету мүмкін бе екенін анықтаңыз. Егер мүмкін болса, орын ауыстырудан кейін лексикографиялық тұрғыдан ең кіші $C$ тізбегін табыңыз.

Сізге $T$ тест жағдайы берілген. Олардың әрқайсысын шешіңіз.

Кіріс деректері

Кіріс деректері стандартты енгізуден келесі форматта беріледі:

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

Әрбір тест жағдайы келесі форматта беріледі:

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

• Барлық кіріс мәндері бүтін сандар болып табылады.
• $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$
• Бір кірістегі барлық тест жағдайлары бойынша $X + Y + Z$ қосындысы ең көбі $4 \times 10^5$ болады.

Шығыс деректері

$T$ жол шығарыңыз. Егер $i$-ші тест жағдайы үшін мақсатқа жету мүмкін болмаса, $i$-ші жолда -1 болуы керек, ал егер жету мүмкін болса, лексикографиялық ең кіші орын ауыстырылған $C$ тізбегі болуы керек.

Мысалдар

Кіріс 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

Шығыс 1

2 1 4 3
4 3 2 1
-1

Ескертпе

• Бірінші мысалда $C$ үшін орын ауыстырылған мүмкін тізбектер — $(2, 1, 4, 3)$ және $(4, 3, 2, 1)$. Лексикографиялық тұрғыдан ең кіші $(2, 1, 4, 3)$ тізбегін шығарыңыз.
• Екінші мысалда $C$ үшін жалғыз мүмкін орын ауыстырылған тізбек — $(4, 3, 2, 1)$. $(4, 3, 2, 1)$ тізбегін шығарыңыз.
• Үшінші мысалда мақсатқа жету мүмкін емес. -1 шығарыңыз.