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

int W,H,W1,H1,Q;
int BrColCells[509][509];
struct slog{
    int red,green,blue,brkorisnika;
    bool upotreba;
};
int K=5;
bool imanje[256][256][256];
long long score;
long long minscore=10000000009;
slog cells[1009][1009],BestPaleta[10009],Paleta[10009];
int Boja[256][256][256];
vector<slog>P,VPaleta;
////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////

bool cmp1(slog a,slog b){
    return a.brkorisnika>b.brkorisnika;
};

void izracunaj_score(){
    int M=VPaleta.size();
    for(int p=0; p<min(M,1000); p++){
        int x=0;
        int raz=0;
        int minraz=0;
        for(int i=0; i<16; i++){
            raz=0;
            raz+=(Paleta[i].red-VPaleta[p].red)*(Paleta[i].red-VPaleta[p].red);
            raz+=(Paleta[i].green-VPaleta[p].green)*(Paleta[i].green-VPaleta[p].green);
            raz+=(Paleta[i].blue-VPaleta[p].blue)*(Paleta[i].blue-VPaleta[p].blue);
            if(raz<minraz or i==1){minraz=raz;x=i;}
        }
        score+=minraz*VPaleta[p].brkorisnika;
    }
};
int odabir_boje(int h,int w){
    int x=0;
    int raz=0;
    int minraz=0;
    for(int i=0; i<16; i++){
        raz=0;
        raz+=(BestPaleta[i].red-cells[h][w].red)*(BestPaleta[i].red-cells[h][w].red);
        raz+=(BestPaleta[i].green-cells[h][w].green)*(BestPaleta[i].green-cells[h][w].green);
        raz+=(BestPaleta[i].blue-cells[h][w].blue)*(BestPaleta[i].blue-cells[h][w].blue);
        if(raz<minraz or i==1){minraz=raz;x=i;}
    }
    return x;
};

void upis_palete(){

    ///trazim brkorisnika svih boja i sve boje
    for(int h=1; h<=H; h++){
        for(int w=1; w<=W; w++){
            P.push_back(cells[h][w]);
            Boja[cells[h][w].red][cells[h][w].green][cells[h][w].blue]++;
        }
    }
    for(int r=0; r<256; r++){
        for(int g=0; g<256; g++){
            for(int b=0; b<256; b++){
                if(Boja[r][g][b]>0){
                    slog SL;
                    SL.red=r;
                    SL.green=g;
                    SL.blue=b;
                    SL.brkorisnika=Boja[r][g][b];
                    VPaleta.push_back(SL);
                }
            }
        }
    }

    sort(VPaleta.begin(),VPaleta.end(),cmp1);

    for(int t=1; t<=100; t++){

        memset(imanje,0,sizeof(imanje));
        for(int i=0; i<16; i++){
            int x=rand()%(P.size());
            int r=P[x].red;
            int g=P[x].green;
            int b=P[x].blue;
            while(imanje[r][g][b]==true){
                x=rand()%(P.size());
                r=P[x].red;
                g=P[x].green;
                b=P[x].blue;
            }
            Paleta[i].red=r;
            Paleta[i].green=g;
            Paleta[i].blue=b;
            imanje[r][g][b]=true;

        }
        score=0;
        izracunaj_score();
        if(score<minscore){
            minscore=score;
            for(int i=0; i<16; i++){
                BestPaleta[i].red=Paleta[i].red;
                BestPaleta[i].green=Paleta[i].green;
                BestPaleta[i].blue=Paleta[i].blue;
            }
        }
    }

    for(int h=1; h<=H; h++){
        for(int w=1; w<=W; w++){
            BrColCells[h][w]=odabir_boje(h,w);
        }
    }

    for(int h=1; h<=H; h++){
        for(int w=1; w<=W; w++){
            BestPaleta[BrColCells[h][w]].brkorisnika++;
            BestPaleta[BrColCells[h][w]].red+=cells[h][w].red;
            BestPaleta[BrColCells[h][w]].green+=cells[h][w].green;
            BestPaleta[BrColCells[h][w]].blue+=cells[h][w].blue;
        }
    }
    for(int i=0; i<16; i++){
        BestPaleta[i].red/=(BestPaleta[i].brkorisnika+1);
        BestPaleta[i].green/=(BestPaleta[i].brkorisnika+1);
        BestPaleta[i].blue/=(BestPaleta[i].brkorisnika+1);
    }

    for(int h=1; h<=H; h++){
        for(int w=1; w<=W; w++){
            BrColCells[h][w]=odabir_boje(h,w);
        }
    }

};
void unos_slike(){
    for(int h=1; h<=H; h++)
        for(int w=1; w<=W; w++){
            cin>>cells[h][w].red;
            cin>>cells[h][w].green;
            cin>>cells[h][w].blue;
        }
};
void ispis_palete(){
    for(int i=0; i<16; i++)
        cout<<BestPaleta[i].red<<" "<<BestPaleta[i].green<<" "<<BestPaleta[i].blue<<endl;
};
void ispis_odabira_boja(){
    for(int h=1; h<=H; h++){
        for(int w=1; w<=W; w++){
            cout<<BrColCells[h][w]<<" ";
        }
        cout<<endl;
    }
};

void FirstInput(){
    cin>>W>>H;
    unos_slike();

};
void FirstAlgorithm(){
    upis_palete();
};
void FirstOutput(){
    ispis_palete();
    ispis_odabira_boja();
};

////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////


void SecondInput(){

    for(int i=0; i<=15; i++){
        cin>>Paleta[i].red;
        cin>>Paleta[i].green;
        cin>>Paleta[i].blue;
    }
    cin>>W1>>H1;
    for(int h=1; h<=H1; h++)
        for(int w=1; w<=W1; w++)
            cin>>BrColCells[h][w];

};
void SecondAlgorithm(){

};
void SecondOutput(){
    for(int h=1; h<=H1; h++){
        for(int w=1; w<=W1; w++){
            cout<<Paleta[BrColCells[h][w]].red<<" ";
            cout<<Paleta[BrColCells[h][w]].green<<" ";
            cout<<Paleta[BrColCells[h][w]].blue<<" ";
        }
        cout<<endl;
    }
}

////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////


int main(){
    freopen("imrec.in","r",stdin);
    //freopen("04.in","r",stdin);
    //freopen("2test.in","r",stdin);
    //freopen("imrec.out","w",stdout);
    freopen("imrec.out","w",stdout);
    cin>>Q;
    if(Q==0){
        FirstInput();
        FirstAlgorithm();
        FirstOutput();
    }
    if(Q==1){
        SecondInput();
        SecondAlgorithm();
        SecondOutput();
    }
    return 0;
}