Вам дана последовательность \(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\).
5 1 1 2 4 1 3 4 1 3 4 2 3 4 5 5 1 5 7 2 8
1 2 -1 4 5 1 2 3 6 -1 1 3 5 6 7 9 2 4 8 10
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач