В колоде карт есть n карт (n — чётное число). На каждой карте написано целое положительное число. В новую карточную игру будут играть n / 2 человек. Каждому из игроков перед началом игры будет роздано ровно по две карты, причём каждая карта из колоды будет роздана ровно одному игроку.
Перед вами стоит задача найти такой способ раздачи карт, чтобы у каждого из игроков сумма чисел, написанных на полученных им картах, совпадала. Гарантируется, что входные данные таковы, что это всегда возможно.
Выходные данные
Выведите n / 2 пар целых чисел, по одной паре в строке — номера карт, которые нужно отдать каждому игроку. Каждая карта должна быть роздана ровно одному игроку. Карты нумеруются в том же порядке, в котором описываются во входных данных, начиная с единицы. Гарантируется, что входные данные таковы, что ответ всегда существует. Если возможных правильных ответов несколько, разрешается вывести любой из них.
Примечание
В первом примере карты распределены таким образом, что у каждого из игроков сумма чисел равна 8.
Во втором примере все значения ai равны между собой. Следовательно, любое разбиение на пары является правильным ответом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 5 7 4 4 3
|
1 3
6 2
4 5
|
|
2
|
4
10 10 10 10
|
1 2
3 4
|