Маленький Артёмка очень любит танцевать. Особенно ему нравится танцевать руэду — кубинский танец, в котором все пары стоят по кругу.
Более детально: во время исполнения руэды n пар из мальчиков и девочек стоят по кругу. Изначально мальчик под номером 1 танцует с девочкой под номером 1, мальчик под номером 2 танцует с девочкой под номером 2 и так далее. Девочки пронумерованы в порядке по часовой стрелке. Во время танца громко объявляются различные команды, и все пары должны одновременно их исполнить, при этом мальчики могут в результате выполнения команд перемещаться вдоль круга, а девушки всегда стоят на своих изначальных местах. В данной задаче мы рассматриваем команды двух видов:
- Объявляется число x и направление, после чего все мальчики смещаются на x девушек в соответствующем направлении.
- Партнёры, которые танцуют с девушками с чётными индексами, меняются местами с партнёрами, которые танцуют с девушками с нечётными индексами, то есть тот, кто танцевал с девушкой 1, переходит к девушке номер 2, тот, кто танцевал с девушкой номер 2, переходит к девушке номер 1, тот, кто танцевал с девушкой номер 3, переходит к девушке номер 4 и так далее. Гарантируется, что n всегда чётно.
Ваша задача — определить конечное положение мальчиков после выполнения всех команд.
Выходные данные
Выведите n чисел, i-е из которых означает номер мальчика, с которым танцует девушка номер i после выполнения всех команд.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 3
1 2
2
1 2
|
4 3 6 5 2 1
|
|
2
|
2 3
1 1
2
1 -2
|
1 2
|
|
3
|
4 2
2
1 3
|
1 4 3 2
|