AT_utpc2025_a Apparently Make UTPC

長さがそれぞれ $ X, Y, Z $ である正整数列 $ A = (A_1, A_2, \ldots, A_X), B = (B_1, B_2, \ldots, B_Y), C = (C_1, C_2, \ldots, C_Z) $ が与えられます。ここで、 $ X \leq Y \leq Z $ が成立します。 あなたは $ C $ の各要素を自由に並び替えることで、連続部分列として $ A, B $ を共に含むようにしたいです。 目標を達成できるか判定し、可能な場合は目標を達成するように並び替えた後の $ C $ としてありうる辞書順最小のものを求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各ケースは以下の形式で与えられる。 > $ X $ $ Y $ $ Z $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_X $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_Y $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_Z $

$ T $ 行出力せよ。 $ i $ 行目には $ i $ 番目のテストケースについて、目標を達成できない場合は `-1` を、達成できる場合は並び替えた後の $ C $ としてありうる辞書順最小のものを出力せよ。

### Sample Explanation 1 - $ 1 $ 番目のテストケースについて、並び替えた後の $ C $ としてありうるものは $ (2, 1, 4, 3) $ と $ (4, 3, 2, 1) $ の $ 2 $ つです。辞書順最小である $ (2, 1, 4, 3) $ を出力してください。 - $ 2 $ 番目のテストケースについて、並び替えた後の $ C $ としてありうるものは $ (4, 3, 2, 1) $ の $ 1 $ つです。辞書順最小である $ (4, 3, 2, 1) $ を出力してください。 - $ 3 $ 番目のテストケースについて、目標を達成することはできません。`-1` を出力してください。 ### Constraints - 入力は全て整数 - $ 1 \leq T \leq 10^5 $ - $ 1 \leq X \leq Y \leq Z \leq 2 \times 10^5 $ - $ 1 \leq A_i \leq Z $ - $ 1 \leq B_i \leq Z $ - $ 1 \leq C_i \leq Z $ - $ 1 $ つの入力に含まれるテストケースについて、 $ X + Y + Z $ の総和は $ 4 \times 10^5 $ 以下