给你一个序列 $$$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