#include "choreography.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> pos;
vector<int> perm;
vector<int>pom;
int shift;
int n,i;
void init(int N, std::vector<int> P) {
n=N;
pos.resize(n);
pom.resize(n);
for(int i=0;i<N;i++)pos[P[i]] = i;
perm = P;
return;
}
void move_right(int k) {
for(int i=0;i<n;i++)
pom[(i+k)%n]=perm[i];
perm = pom;
for(int i=0;i<n;i++)
pos[i] = (pos[i]+k)%n;
return;
}
void move_left(int k) {
for(int i=0;i<n;i++)
pom[(i-k+n)%n]=perm[i];
perm = pom;
for(int i=0;i<n;i++)
pos[i] = (pos[i]-k+n)%n;
return;
}
void swap_places() {
for(i=0;i<n;i++)
if(i%2==0)swap(perm[i], perm[i+1]);
for(i=0;i<n;i++)
pos[i]^=1;
return;
}
void move_around() {
for(i=0;i<n;i++)
pom[perm[perm[i]]] = perm[i];
perm = pom;
for(i=0;i<n;i++)
pos[perm[i]]=i;
return;
}
int get_position(int D){
// for(i=0;i<n;i++)
// printf("%d ", perm[i]);
// exit(0);
return pos[D];
// return 0;
}
