← 返回题目列表

Codeforces · 1315/C

C. 恢复排列

中文机器翻译题面 查看原题

给你一个序列 $$$b_1, b_2, \ldots, b_n$$$。找到字典顺序最小排列 $$$a_1, a_2, \ldots, a_{2n}$$$ 使得 $$$b_i = \min(a_{2i-1}, a_{2i})$$$,或者确定这是不可能的。

输入

每个测试包含一个或多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。

每个测试用例的第一行由一个整数 $$$n$$$ 组成 - 序列 $$$b$$$ 中的元素数量 ($$$1 \le n \le 100$$$)。

每个测试用例的第二行由 $$$n$$$ 不同的整数 $$$b_1, \ldots, b_n$$$ 组成 - 序列 $$$b$$$ 的元素 ($$$1 \le b_i \le 2n$$$)。

保证所有测试用例$$$n$$$的总和不超过$$$100$$$。

输出

对于每个测试用例,如果没有合适的排列,则打印一个数字 $$$-1$$$。

否则,打印 $$$2n$$$ 整数 $$$a_1, \ldots, a_{2n}$$$ - 需要按字典顺序从 $$$1$$$ 到 $$$2n$$$ 的数字最小排列。

示例

输入 #1

5
1
1
2
4 1
3
4 1 3
4
2 3 4 5
5
1 5 7 2 8

输出 #1

1 2 
-1
4 5 1 2 3 6 
-1
1 3 5 6 7 9 2 4 8 10