Codeforces Round 155 (Div. 2) |
---|
Закончено |
У Пети есть 2n карточек, на каждой из которых написано некоторое целое число. Числа на карточках могут совпадать. Пусть все карточки пронумерованы последовательными целыми числами от 1 до 2n. Число, записанное на карточке с номером i, обозначим как ai. Для того, чтобы сыграть с друзьями в одну увлекательную игру, Пете нужно разбить карточки на пары таким образом, чтобы в каждой паре числа на карточках были одинаковы. Помогите Пете это сделать.
В первой строке записано целое число n (1 ≤ n ≤ 3·105). Во второй строке записана последовательность из 2n положительных целых чисел a1, a2, ..., a2n (1 ≤ ai ≤ 5000) — числа, которые написаны на карточках. Числа в строке разделяются одиночными пробелами.
Если невозможно разбить карточки на пары так, чтобы в каждой паре на карточках были написаны одинаковые числа, в единственной строке выведите число -1. Если же искомое разбиение существует, то выведите n пар чисел, по одной паре в строке — номера карточек, образующих пары.
Числа в парах разделяйте пробелами. Пары и числа в парах можно выводить в любом порядке. Если решений несколько, выведите любое из них.
3
20 30 10 30 20 10
4 2
1 5
6 3
1
1 2
-1
Название |
---|