#include<cstdio>
#include<algorithm>
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
struct cat
{
    int xc,yc,fr;
    int power;
};
int fronts,dogs;
int bonuses[101];
char maps[101][101][101];
int x[101],y[101];
vector < cat > cats;
bool sr(cat xx, cat yy)
{
    return xx.power > yy.power;
}
int main()
{
    ios::sync_with_stdio(false);
    freopen("catsdogs.in","r",stdin);
    freopen("catsdogs.out","w",stdout);
    //scanf("%d %d",fronts,dogs);
    cin>>fronts>>dogs;
    for(int i=0; i<fronts; i++)
    {
        //scanf("%d %d",x[i],y[i]);
        cin>>x[i]>>y[i]>>bonuses[i];
        for(int i1=0; i1<x[i]; i1++)
        {

            //scanf("%c",maps[i1][i2][i]);
            string a = "";
            cin>>a;
            for(int k = 0 ; k<a.size(); k++)
            {
                maps[i1][k][i]=(char)a[k];
            }
            for(int i2=0; i2<y[i]; i2++)
            {
                if(maps[i1][i2][i]>='0' && maps[i1][i2][i]<='9')
                {
                    cat now;
                    now.xc=i1;
                    now.yc=i2;
                    now.fr=i;
                    now.power=(maps[i1][i2][i]-'0');
                    cats.push_back(now);
                }
            }
        }
    }
    int l = cats.size();
    sort(cats.begin(),cats.end(),sr);
    //printf("%d\n",cats[0].power);
    for(int i=0;i<l;i++)
    {
        if(i<dogs)
        {
            cout<<cats[i].fr+1<<endl;
            cout<<cats[i].xc+1<<" "<<cats[i].yc+1<<endl;
            cout<<"STAY\n";
        }
    }
    if(l<dogs)
    {
        for(int i=l;i<dogs;i++)
            cout<<"0\n";
    }
    return 0;
}
/**
2 2
3 3 60
2..
46.
.1#
2 5 50
99##4
.#.75
*/