Есть соревнование по программированию под названием SnakeUp, в котором хотят принять участие 2n человек. Принять участие в контесте можно только в составе команды из ровно двух людей. Известна сила каждой возможной команды из двух людей. Все значения сил различны.
Каждый соревнующийся надеется, что он может найти напарника, с которым он образует как можно более сильную команду. Таким образом, соревнующийся стремится создать команду с наибольшей возможной силой, путем выбора сокомандника из тех, кто согласен быть с ним в команде. Более формально, два человека, A и B смогут создать команду, если каждый из них является наилучшим возможным напарником (среди соревнующихся, не нашедших к текущему моменту пару) друг для друга.
Определить, кто с кем будет участвовать в команде?
Выходные данные
Выведите строку, содержащую 2n чисел. Из них i-е число должно обозначать номер напарника i-го человека.
Примечание
В первом примере люди номер 1 и 2 образуют команду, также образуют команду люди номер 3 и 4, так что напарники соревнующихся номер 1, 2, 3, 4 будут 2, 1, 4, 3, соответственно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
6
1 2
3 4 5
|
2 1 4 3
|
|
2
|
3
487060
3831 161856
845957 794650 976977
83847 50566 691206 498447
698377 156232 59015 382455 626960
|
6 5 4 3 2 1
|