CF1547C.Pair Programming

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Pair Programming

Monocarp and Polycarp are learning new programming techniques. Now they decided to try pair programming.

It's known that they have worked together on the same file for n+mn + m minutes. Every minute exactly one of them made one change to the file. Before they started, there were already kk lines written in the file.

Every minute exactly one of them does one of two actions: adds a new line to the end of the file or changes one of its lines.

Monocarp worked in total for nn minutes and performed the sequence of actions [a1,a2,,an][a_1, a_2, \dots, a_n]. If ai=0a_i = 0, then he adds a new line to the end of the file. If ai>0a_i \gt 0, then he changes the line with the number aia_i. Monocarp performed actions strictly in this order: a1a_1, then a2a_2, ..., ana_n.

Polycarp worked in total for mm minutes and performed the sequence of actions [b1,b2,,bm][b_1, b_2, \dots, b_m]. If bj=0b_j = 0, then he adds a new line to the end of the file. If bj>0b_j \gt 0, then he changes the line with the number bjb_j. Polycarp performed actions strictly in this order: b1b_1, then b2b_2, ..., bmb_m.

Restore their common sequence of actions of length n+mn + m such that all actions would be correct — there should be no changes to lines that do not yet exist. Keep in mind that in the common sequence Monocarp's actions should form the subsequence [a1,a2,,an][a_1, a_2, \dots, a_n] and Polycarp's — subsequence [b1,b2,,bm][b_1, b_2, \dots, b_m]. They can replace each other at the computer any number of times.

Let's look at an example. Suppose k=3k = 3. Monocarp first changed the line with the number 22 and then added a new line (thus, n=2,a=[2,0]n = 2, \: a = [2, 0]). Polycarp first added a new line and then changed the line with the number 55 (thus, m=2,b=[0,5]m = 2, \: b = [0, 5]).

Since the initial length of the file was 33, in order for Polycarp to change line number 55 two new lines must be added beforehand. Examples of correct sequences of changes, in this case, would be [0,2,0,5][0, 2, 0, 5] and [2,0,0,5][2, 0, 0, 5]. Changes [0,0,5,2][0, 0, 5, 2] (wrong order of actions) and [0,5,2,0][0, 5, 2, 0] (line 55 cannot be edited yet) are not correct.

Input

The first line contains an integer tt (1t10001 \le t \le 1000). Then tt test cases follow. Before each test case, there is an empty line.

Each test case contains three lines. The first line contains three integers kk, nn, mm (0k1000 \le k \le 100, 1n,m1001 \le n, m \le 100) — the initial number of lines in file and lengths of Monocarp's and Polycarp's sequences of changes respectively.

The second line contains nn integers a1,a2,,ana_1, a_2, \dots, a_n (0ai3000 \le a_i \le 300).

The third line contains mm integers b1,b2,,bmb_1, b_2, \dots, b_m (0bj3000 \le b_j \le 300).

Output

For each test case print any correct common sequence of Monocarp's and Polycarp's actions of length n+mn + m or -1 if such sequence doesn't exist.

Samples

5

3 2 2
2 0
0 5

4 3 2
2 0 5
0 6

0 2 2
1 0
2 3

5 4 4
6 0 8 0
0 7 0 9

5 4 1
8 7 8 0
0
2 0 0 5 
0 2 0 6 5 
-1
0 6 0 7 0 8 0 9
-1

在线编程 IDE

建议全屏模式获得最佳体验