#include <bits/stdc++.h>
using namespace std;
#define m_p make_pair
const int N=300;

int n, k;

vector<pair<int,int> > vp;
vector<pair<int,int> > vr;
void pre()
{
    for(int x=0;x<n;++x)
        for(int y=0;y<n;++y)
            vp.push_back(m_p(x,y));
    for(int x=1;x<=n;++x)
        for(int y=1;y<=n;++y)
            if(x*y<=200)
                vr.push_back(m_p(x,y));
}

struct Color
{
    int r,g,b;
};
Color operator+(const Color& a,const Color& b)
{
    Color res;
    res.b=(a.b+b.b)/2;
    res.r=(a.r+b.r)/2;
    res.g=(a.g+b.g)/2;
    return res;
}
double Color_Dist(const Color& a,const Color& b)
{
    return sqrt((a.b-b.b)*(a.b-b.b)+(a.r-b.r)*(a.r-b.r)+(a.g-b.g)*(a.g-b.g));
}

Color np[12];
Color goal[N][N];

struct Pic
{
    double ans;
    Color a[N][N];
    Color active;
    void ubd_ans()
    {
        ans=0;
        for(int i=0;i<n;++i)
            for(int j=0;j<n;++j)
                ans+=Color_Dist(a[i][j],goal[i][j]);
    }
    void ch_active()
    {
        if(rand()%3==0)
        {
            int x=rand()%k;
            active=active+np[x];
            cout<<"1 "<<x<<endl;
        }
        else
        {
            pair<int,int> p=vp[rand()%vp.size()];
            active=active+a[p.first][p.second];
            cout<<"2 "<<p.first<<' '<<p.second<<endl;
        }
    }
    void ch_a()
    {
        int Q=8;
        double yans[Q];
        pair<pair<int,int>,pair<int,int> > yansr[Q];
        int yanst[Q];
        for(int i=0;i<Q;++i)
        {
            yans[i]=ans;
            pair<pair<int,int>,pair<int,int> > r;
            r.first.first=rand()%n;
            r.first.second=rand()%n;
            do
            {
                pair<int,int> x=vr[rand()%vr.size()];
                r.second.first=r.first.first+x.first-1;
                r.second.second=r.first.second+x.second-1;
                if(r.second.first<n && r.second.second<n)
                    break;
            }while(1);
            yansr[i]=r;
            int x1=r.first.first;
            int y1=r.first.second;
            int x2=r.second.first;
            int y2=r.second.second;
            if(rand()%6==0)
            {
                yanst[i]=0;
                for(int x=x1;x<=x2;++x)
                {
                    for(int y=y1;y<=y2;++y)
                    {
                        yans[i]-=Color_Dist(goal[x][y],a[x][y]);
                        yans[i]+=Color_Dist(goal[x][y],active);
                    }
                }
            }
            else
            {
                yanst[i]=1;
                for(int x=x1;x<=x2;++x)
                {
                    for(int y=y1;y<=y2;++y)
                    {
                        yans[i]-=Color_Dist(goal[x][y],a[x][y]);
                        yans[i]+=Color_Dist(goal[x][y],a[x][y]+active);
                    }
                }
            }
        }
        double maxu=ans;
        int maxi=-1;
        for(int i=0;i<Q;++i)
        {
            if(yans[i]<maxu)
            {
                maxu=yans[i];
                maxi=i;
            }
        }
        if(maxi!=-1)
        {
            int x1=yansr[maxi].first.first;
            int y1=yansr[maxi].first.second;
            int x2=yansr[maxi].second.first;
            int y2=yansr[maxi].second.second;
            if(!yanst[maxi])
            {
                for(int i=x1;i<=x2;++i)
                {
                    for(int j=y1;j<=y2;++j)
                    {
                        ans-=Color_Dist(goal[i][j],a[i][j]);
                        a[i][j]=active;
                        ans+=Color_Dist(goal[i][j],a[i][j]);
                    }
                }
                cout<<"3 "<<x1<<' '<<y1<<' '<<x2<<' '<<y2<<endl;
            }
            else
            {
                for(int i=x1;i<=x2;++i)
                {
                    for(int j=y1;j<=y2;++j)
                    {
                        ans-=Color_Dist(goal[i][j],a[i][j]);
                        a[i][j]=a[i][j]+active;
                        ans+=Color_Dist(goal[i][j],a[i][j]);
                    }
                }
                cout<<"4 "<<x1<<' '<<y1<<' '<<x2<<' '<<y2<<endl;
            }
        }
        else
            ch_active();
    }
    Pic()
    {
        ans=0;
        for(int i=0;i<n;++i)
            for(int j=0;j<n;++j)
            {
                a[i][j].b=0;
                a[i][j].g=0;
                a[i][j].r=0;
            }
        active.b=0;
        active.g=0;
        active.r=0;
        ubd_ans();
    }
};

int main()
{
    freopen("drawing.in","r",stdin);
    freopen("drawing.out","w",stdout);
    cin>>n>>k;
    for(int i=0;i<k;++i)
        cin>>np[i].r>>np[i].g>>np[i].b;
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j)
            cin>>goal[i][j].r>>goal[i][j].g>>goal[i][j].b;
    pre();
    Pic t;
    cout<<"90000"<<endl;
    for(int ii=0;ii<90000;++ii)
    {
        if(ii%7==0)
            t.ch_active();
        else
            t.ch_a();
    }
    return 0;
}