#include <cstdio> #include <iostream> using namespace std; #define MAXN 500001 int A[MAXN]; int find(int index,int n) { for(int i=1;i<=n;i++) { if(index==A[i]) { return i; } } return 0; } void shift_circular_left(int a,int b) { int t; t=A[a]; for(int i=a;i<=b-1;i++) { A[i]=A[i+1]; } A[b]=t; } void shift_circular_right(int a,int b) { int t; t=A[b]; for(int i=b;i>=a+1;i--) { A[i]=A[i-1]; } A[a]=t; } int main() { int X=0,Y=0,p=0,q=0; int n,m; char chOP[2]; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) { A[i]=i; } for(int i=0;i<m;i++) { scanf("%s %d %d",chOP,&X,&Y); p=find(X,n); q=find(Y,n); if(chOP[0]=='A') { if(p<q) { shift_circular_left(p,q-1); } else { shift_circular_right(q,p); } } else { if(p<q) { shift_circular_left(p,q); } else { shift_circular_right(q+1,p); } } } for(int i=1;i<=n;i++) { printf("%d ",A[i]); } printf("\n"); return 0; }