#include<bits/stdc++.h>
using namespace std;
int f,k,sfr,si,sj;
struct path
{
    int fr,i,j;
    int pts;
    string p;
    path()
    {
        this->fr=sfr;
        this->i=si;
        this->j=sj;
        this->pts=0;
    }
};
struct fr
{
    int a,b,price;
    char m[128][128];
};
path vp[128];
fr frs[128];

bool pathcmp(path a,path b)
{
    return a.pts>b.pts;
}

bool f1[128][128];
path q;
fr qf;

void rec(int i,int j,int pts=0,string s="")
{
    if(qf.m[i][j]>='0'&&qf.m[i][j]<='9') pts+=qf.m[i][j]-'0';
    if(2*pts-s.size()>q.pts){q.pts=2*pts-s.size(); q.p=s;}
    f1[i][j]=1;
    if(i>0&&!f1[i-1][j]&&qf.m[i-1][j]!='#') rec(i-1,j,pts,s+"U");
    if(i<qf.a-1&&!f1[i+1][j]&&qf.m[i+1][j]!='#') rec(i+1,j,pts,s+"D");
    if(j>0&&!f1[i][j-1]&&qf.m[i][j-1]!='#') rec(i,j-1,pts,s+"L");
    if(j<qf.b-1&&!f1[i][j+1]&&qf.m[i][j+1]!='#') rec(i,j+1,pts,s+"R");
}

void sol1()
{
    vector<path> v;
    for(int ff=0;ff<f;ff++)
    {
        memset(f1,0,sizeof(f1));
        int a=frs[ff].a,b=frs[ff].b;
        for(int i=0;i<a;i++)
        {
            for(int j=0;j<b;j++)
            {
                if(!f1[i][j]&&frs[ff].m[i][j]!='#'&&frs[ff].m[i][j]!='.')
                {
                    sfr=ff; si=i; sj=j;
                    q.pts=0; q.p=""; q.fr=ff; q.i=i; q.j=j; qf=frs[ff];
                    rec(i,j);
                    v.push_back(q);
                }
            }
        }
    }
    int n=v.size();
    for(;n<k;n++) v.push_back(path());
    sort(v.begin(),v.end(),pathcmp);
    for(int i=0;i<k;i++)
    {
        vp[i]=v[i];
    }
}
void read()
{
    cin>>f>>k;
    for(int i=0;i<f;i++)
    {
        cin>>frs[i].a>>frs[i].b>>frs[i].price;
        for(int x=0;x<frs[i].a;x++)
            for(int j=0;j<frs[i].b;j++) cin>>frs[i].m[x][j];
    }
}
void print()
{
    for(int i=0;i<k;i++)
    {
        cout<<vp[i].fr+1<<endl;
        cout<<vp[i].i+1<<" "<<vp[i].j+1<<endl;
        if(vp[i].p=="") vp[i].p="STAY";
        cout<<vp[i].p<<endl;
    }
}
int main()
{
    ios_base::sync_with_stdio(0);
    freopen("catsdogs.in","r",stdin); freopen("catsdogs.out","w",stdout);
    read();
    sol1();
    print();
    return 0;
}