#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cmath>

using namespace std;

typedef long long ll;

inline int read()

{

    int x=,f=; char ch=getchar();

    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }

    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }

    return x*f;

}

const int N=,M=1e5+;

int n,m,d[M][],from[M],sav[M],tot;

int mp[N][N];

struct dsu {

    int fa[N];

    void init() { for(int i=;i<=n+;i++) fa[i]=i; }

    inline int find(int x) { return x==fa[x] ? x : fa[x]=find(fa[x]); }

}g[N];

int main()

{

    n=read(),m=read(),m=read();

    for(int i=;i<n;i++) g[i].init();

    int now=; char s[];

    for(int i=;i<=m;i++)

    {

        scanf("%s",s+);

        if(s[]=='P')

        {

            for(int j=;j<;j++) d[i][j]=read();

            from[i]=now; now=i;

        }

        else if(s[]=='S') sav[++tot]=now;

        else now=sav[read()];

    }

    for(int i=;i<n;i++)

        for(int j=;j<n;j++) mp[i][j]=;

    int xa,ya,xb,yb,c;

    while(now)

    {

        c=d[now][],xa=d[now][],ya=d[now][],xb=d[now][],yb=d[now][];

        for(int i=xa;i<=xb;i+=)

            for(int j=g[i].find(ya);j<=yb;j=g[i].find(j+))

                g[i].fa[j]=g[i].find(j+),mp[i][j]=c;

        for(int i=xa+;i<=xb;i+=)

            for(int j=g[i].find(ya+);j<=yb;j=g[i].find(j+))

                g[i].fa[j]=g[i].find(j+),mp[i][j]=c;

        now=from[now];

    }

    for(int i=;i<n;i++,puts(""))

        for(int j=;j<n;j++) printf("%d ",mp[i][j]);

    return ;

}