#include<stdio.h>
int main(){
long n,m,i=0,k=0,j=0;
long long A[100000];
char a;
for(i=0;i<n;i++){
}
i=0;j=n-1;
while(m-- > 0){
if(a== 'C'){
i=(i+k)%n;
j=(j+k)%n;
// printf("i=%ld j=%ld\n",i,j);
}
else if (a=='A'){
i=(i+n-k)%n;
j=(j+n-k)%n;
// printf("i=%ld j=%ld\n",i,j);
}
else{
// printf("i=%ld j=%ld\n",i,j);
printf("%lld\n",A
[(i
+k
-1)%n
]); }
//printf("The value of m:%ld\n",m);
}
//getch();
return 0;
}
CgojaW5jbHVkZTxzdGRpby5oPgoKaW50IG1haW4oKXsKCiAgbG9uZyBuLG0saT0wLGs9MCxqPTA7CgogIGxvbmcgbG9uZyBBWzEwMDAwMF07CgogICBjaGFyIGE7CgogIHNjYW5mKCIlbGQlbGQiLCZuLCZtKTsKCiAgZm9yKGk9MDtpPG47aSsrKXsKCiAgICAgc2NhbmYoIiVsZCIsQStpKTsKCiAgfQoKICAgaT0wO2o9bi0xOwoKd2hpbGUobS0tID4gMCl7CgogICAgICAgICAgZmZsdXNoKHN0ZGluKTsKICAgc2NhbmYoIiVjJWxkIiwmYSwmayk7CgogICAgICAgICAgICAgaWYoYT09ICdDJyl7CiAgICAgICAgICAgICAgICAgICAgICBpPShpK2spJW47CiAgICAgICAgICAgICAgICAgICAgICBqPShqK2spJW47CiAgICAgICAgICAgICAgICAgICAgIC8vIHByaW50ZigiaT0lbGQgaj0lbGRcbiIsaSxqKTsKICAgICAgICAgICAgIH0KICAgICAgICAgICAgIGVsc2UgaWYgKGE9PSdBJyl7CiAgICAgICAgICAgICAgICAgICAgIGk9KGkrbi1rKSVuOwogICAgICAgICAgICAgICAgICAgICBqPShqK24tayklbjsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vICAgIHByaW50ZigiaT0lbGQgaj0lbGRcbiIsaSxqKTsKICAgICAgICAgICAgIH0KICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgIC8vIHByaW50ZigiaT0lbGQgaj0lbGRcbiIsaSxqKTsKICAgICAgICAgICAgICAgICAgICAgIHByaW50ZigiJWxsZFxuIixBWyhpK2stMSklbl0pOwogICAgICAgICAgICAgfQoKCgogICAvL3ByaW50ZigiVGhlIHZhbHVlIG9mIG06JWxkXG4iLG0pOwp9CgovL2dldGNoKCk7IApyZXR1cm4gMDsKCn0K