#include<bits/stdc++.h>
using namespace std;

const int N=1e4+1e3+7;

int n;

using perm=vector<int>;

perm operator *(const perm &a,const perm &b)
{
    perm c(n);
    for(int i=0;i<n;i++)
        c[i]=a[b[i]];
    return c;
}

perm operator ^(const perm &a,int b)
{
    perm vis(n),c(n);
    for(int i=0;i<n;i++)
    {
        if(vis[i])
            continue;
        int x=i;
        vector<int> cir;
        while(!vis[x])
            cir.push_back(x),vis[x]=1,x=a[x];
        for(int j=0;j<cir.size();j++)
            c[cir[j]]=cir[(j+b)%cir.size()];
    }
    return c;
}

int m;

int to[N];

string s;

int on;

perm calc(char opt,int x)
{
    --x;
    perm ret(n);
    iota(ret.begin(),ret.end(),0);
    if(opt=='R'||opt=='L')
    {
        vector<int> vp;
        for(int i=0;i<on;i++)
            vp.push_back(ret[x*on+i]);
        int sft=opt=='L'?1:n-1;
        for(int i=0;i<on;i++)
            ret[vp[i]]=vp[(i+sft)%on];
    }
    else
    {
        vector<int> vp;
        for(int i=0;i<on;i++)
            vp.push_back(ret[i*on+x]);
        int sft=opt=='U'?1:n-1;
        for(int i=0;i<on;i++)
            ret[vp[i]]=vp[(i+sft)%on];
    }
    return ret;
}

perm solve(int l,int r)
{
    perm ret;
    if(s[l]=='(')
    {
        int L=l+1,R=to[l]-1;
        ret=solve(L,R);
        int k=to[l]+1;
        string t;
        while(k<=r&&isdigit(s[k]))
            t+=s[k],k++;
        ret=ret^stoi(t);
        if(k<=r)
            ret=ret*solve(k,r);
    }
    else
    {
        char opt=s[l];
        int k=l+1;
        string t;
        while(k<=r&&isdigit(s[k]))
            t+=s[k],k++;
        ret=calc(opt,stoi(t));
        if(k<=r)
            ret=ret*solve(k,r);
    }
    return ret;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    on=n;
    cin>>s;
    n=n*n;
    vector<int> st;
    for(int i=0;i<m;i++)
    {
        if(s[i]!='('&&s[i]!=')')
            continue;
        if(s[i]=='(')
            st.push_back(i);
        else
        {
            to[st.back()]=i;
            st.pop_back();
        }
    }    
    perm ans=solve(0,m-1);
    int z=on;
    for(int i=0;i<z;i++)
        for(int j=0;j<z;j++)
            cout<<ans[i*z+j]+1<<" \n"[j+1==z];
}
/*#include<bits/stdc++.h>
using namespace std;

const int N=1e4+1e3+7;

int n;

using perm=vector<int>;

perm operator *(const perm &a,const perm &b)
{
    perm c(n);
    for(int i=0;i<n;i++)
        c[i]=a[b[i]];
    return c;
}

perm operator ^(const perm &a,int b)
{
    perm vis(n),c(n);
    for(int i=0;i<n;i++)
    {
        if(vis[i])
            continue;
        int x=i;
        vector<int> cir;
        while(!vis[x])
            cir.push_back(x),vis[x]=1,x=a[x];
        for(int j=0;j<cir.size();j++)
            c[cir[j]]=cir[(j+b)%cir.size()];
    }
    return c;
}

int m;

int to[N];

string s;

int on;

perm calc(char opt,int x)
{
    --x;
    perm ret(n);
    iota(ret.begin(),ret.end(),0);
    if(opt=='R'||opt=='L')
    {
        vector<int> vp;
        for(int i=0;i<on;i++)
            vp.push_back(ret[x*on+i]);
        int sft=opt=='L'?1:n-1;
        for(int i=0;i<on;i++)
            ret[vp[i]]=vp[(i+sft)%on];
    }
    else
    {
        vector<int> vp;
        for(int i=0;i<on;i++)
            vp.push_back(ret[i*on+x]);
        int sft=opt=='U'?1:n-1;
        for(int i=0;i<on;i++)
            ret[vp[i]]=vp[(i+sft)%on];
    }
    return ret;
}

perm solve(int l,int r)
{
    perm ret;
    if(s[l]=='(')
    {
        int L=l+1,R=to[l]-1;
        ret=solve(L,R);
        int k=to[l]+1;
        string t;
        while(k<=r&&isdigit(s[k]))
            t+=s[k],k++;
        ret=ret^stoi(t);
        if(k<=r)
            ret=ret*solve(k,r);
    }
    else
    {
        char opt=s[l];
        int k=l+1;
        string t;
        while(k<=r&&isdigit(s[k]))
            t+=s[k],k++;























































































































































































































































































































































































































































































































































































































































































































































vyng
        ret=calc(opt,stoi(t));
        if(k<=r)
            ret=ret*solve(k,r);
    }
    return ret;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    on=n;
    cin>>s;
    n=n*n;
    vector<int> st;
    for(int i=0;i<m;i++)
    {
        if(s[i]!='('&&s[i]!=')')
            continue;
        if(s[i]=='(')
            st.push_back(i);
        else
        {
            to[st.back()]=i;
            st.pop_back();
        }
    }    
    perm ans=solve(0,m-1);
    int z=on;
    for(int i=0;i<z;i++)
        for(int j=0;j<z;j++)
            cout<<ans[i*z+j]+1<<" \n"[j+1==z];
}*/