#include<queue>

#include<stack>

#include<cmath>

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#define INF 99999999

#define ll __int64

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define key_value ch[ch[root][1]][0]

using namespace std;

const int MAXN = *;

int pre[MAXN],ch[MAXN][],siz[MAXN],key[MAXN],rev[MAXN],root,tot1;

int n;

void Treavel(int x)

{

    if(x)

    {

        Treavel(ch[x][]);

        printf("结点%2d:左儿子 %2d 右儿子 %2d 父结点 %2d size=%2d key=%2d\n",x,ch[x][],ch[x][],pre[x],siz[x],key[x]);

        Treavel(ch[x][]);

    }

}

void debug()

{

    printf("root:%d\n",root);

    Treavel(root);

}

void Newnode(int &rt,int pa,int k)

{

    rt = ++tot1;

    pre[rt] = pa;

    siz[rt] = ;

    rev[rt] = ;

    key[rt] = k;

    ch[rt][] = ch[rt][] = ;

}

void pushup(int rt)

{

    siz[rt] = siz[ch[rt][]] + siz[ch[rt][]] + ;

}

void pushdown(int rt)

{

    if(rev[rt]){

        rev[ch[rt][]] ^= ;

        rev[ch[rt][]] ^= ;

        swap(ch[rt][],ch[rt][]);

        rev[rt] = ;

    }

}

void build(int &rt,int l,int r,int pa)

{

    if(l > r)

        return ;

    int m = (l+r)/;

    Newnode(rt,pa,m);

    build(ch[rt][],l,m-,rt);

    build(ch[rt][],m+,r,rt);

    pushup(rt);

}

void Init()

{

    tot1 = root = ;

    pre[root] = siz[root] = key[root] = rev[root] = ;

    ch[root][] = ch[root][] = ;

    Newnode(root,,-);

    Newnode(ch[root][],root,-);

    build(key_value,,n,ch[root][]);

    pushup(ch[root][]);

    pushup(root);

}

void Rotate(int rt,int kind)

{

    int y = pre[rt];

    pushdown(y);

    pushdown(rt);

    ch[y][!kind] = ch[rt][kind];

    pre[ch[rt][kind]] = y;

    if(pre[y]){

        ch[pre[y]][ch[pre[y]][]==y] = rt;

    }

    pre[rt] = pre[y];

    ch[rt][kind] = y;

    pre[y] = rt;

    pushup(y);

}

void splay(int rt,int goal)

{

    pushdown(rt);

    while(pre[rt] != goal)

    {

        if(pre[pre[rt]] == goal){

            pushdown(pre[rt]);

            pushdown(rt);

            Rotate(rt,ch[pre[rt]][]==rt);

        }

        else {

            pushdown(pre[pre[rt]]);

            pushdown(pre[rt]);

            pushdown(rt);

            int y = pre[rt];

            int kind = ch[pre[y]][]==y;

            if(ch[y][kind] == rt){

                Rotate(rt,!kind);

                Rotate(rt,kind);

            }

            else {

                Rotate(y,kind);

                Rotate(rt,kind);

            }

        }

    }

    if(goal == )

        root = rt;

    pushup(rt);

}

int Get_kth(int rt,int k)

{

    pushdown(rt);

    int t = siz[ch[rt][]] + ;

    if(t == k)

        return rt;

    else if(t > k){

        return Get_kth(ch[rt][],k);

    }

    else {

        return Get_kth(ch[rt][],k-t);

    }

    pushup(rt);

}

void cut(int x,int y,int z)

{

    splay(Get_kth(root,x),);

    splay(Get_kth(root,y+),root);

    //debug();

    int tmp = key_value;

    key_value = ;

    pushup(ch[root][]);

    pushup(root);

    splay(Get_kth(root,z+),);

    splay(Get_kth(root,z+),root);

    //debug();

    key_value = tmp;

    pre[tmp] = ch[root][];

    pushup(ch[root][]);

    pushup(root);

    //debug();

}

int flag;

void display(int rt)

{

    if(rt == )

        return ;

    pushdown(rt);

    display(ch[rt][]);

    if(!flag && rt != && rt != ){

        flag = ;

        printf("%d",key[rt]);

    }

    else if(rt != && rt != ){

        printf(" %d",key[rt]);

    }

    display(ch[rt][]);

}

int main()

{

    int i,j,m;

    while(~scanf("%d%d",&n,&m),n!=-&&m!=-)

    {

        Init();

        char work[];

        while(m--)

        {

            scanf("%s",work);

            if(work[] == 'F'){

                int x,y;

                scanf("%d%d",&x,&y);

                splay(Get_kth(root,x),);

                splay(Get_kth(root,y+),root);

                rev[key_value] ^= ;

                //debug();

            }

            else {

                int x,y,z;

                scanf("%d%d%d",&x,&y,&z);

                cut(x,y,z);

            }

        }

        //debug();

        flag = ;

        display(root);

        cout<<endl;

    }

}