נתונות לך סדרות של מספרים שלמים חיוביים $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$, $Y$ ו-$Z$, בהתאמה. כאן מתקיים $X \le Y \le Z$.

ברצונך לסדר מחדש את איברי $C$ כך שהסדרה המתקבלת תכיל הן את $A$ והן את $B$ כתתי-סדרות רציפות (contiguous subsequences).

קבע האם ניתן להשיג מטרה זו. אם הדבר אפשרי, מצא את הסדרה $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$ צריכה להכיל -1 אם לא ניתן להשיג את המטרה עבור מקרה הבדיקה ה-$i$, או את הסדרה המסודרת מחדש $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.