#include<bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
#define ll long long
using namespace std;
typedef pair<int,int> pii;


#include <chrono>
using namespace std::chrono;

using int128=__int128_t;

const int mod=1e9+7;
inline int add(int x,int y){int ret=x+y;if(ret>=mod)ret-=mod;return ret;}
inline int sub(int x,int y){int ret=x-y;if(ret<0)ret+=mod;return ret;}
inline int mul(int x,int y){return ((ll)x*y)%mod;}
inline int step(int base,int pw){int ret=1;while(pw){if(pw&1)ret=mul(ret,base);base=mul(base,base);pw>>=1;}return ret;}
inline int invv(int x){return step(x,mod-2);}
const int maxn=2010;
const int kk=15;

int n,a[maxn][maxn],c[maxn][maxn],tv[maxn][kk+1],ptv[maxn][kk+1],pos[maxn][maxn];

char buffer[90000000];
int pt=0;
int get_int(){
    int ret=0;
    while(buffer[pt]<'0' || buffer[pt]>'9')pt++;
    while(buffer[pt]>='0' && buffer[pt]<='9'){
        ret*=10;
        ret+=buffer[pt]-'0';
        pt++;
    }
    return ret;
}

void generate_vct(){

    mt19937 gen(100);

    for(int i=1;i<=kk;i++){
        for(int j=1;j<=n;j++){
            tv[j][i]=gen()%mod;
            if(tv[j][i]<0)tv[j][i]+=mod;

            /*tv[i][j]=gen()%mod;
            if(tv[i][j]<0)tv[i][j]+=mod;*/

            ///printf("%d %d | %d\n",i,j,tv[i][j]);
        }
    }

}

void dts(int a[maxn][maxn]){

    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i<j)swap(a[i][j],a[j][i]);
        }
    }

}
void transp(){
    dts(a);
    dts(c);
}

void clear_ptv(){
    memset(ptv,0,sizeof(ptv));
}
void precalc_ptv(){

    clear_ptv();

    for(int i=1;i<=n;i++){
        for(int j=1;j<=kk;j++){
            int128 sum=0;
            for(int k=1;k<=n;k++){
                sum+=(ll)a[i][k]*tv[k][j];
            }
            ptv[i][j]=sum%mod;
        }
    }
    return ;
    /*ll mm=mod*(ll)mod;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=kk;j++){
            ll sum=0;
            for(int k=1;k<=n;k++){
                if(sum>=mm)sum-=mm;
                sum+=(ll)a[i][k]*tv[k][j];
            }
            sum%=mod;
            if(sum<0)sum+=mod;
            ptv[i][j]=sum;
        }
    }*/

}

bool check_row(int x){

    for(int i=1;i<=kk;i++){
        int128 sum=0;
        for(int j=1;j<=n;j++){
            sum+=((ll)c[x][j]*ptv[j][i]);
        }
        sum%=mod;
        if(sum!=tv[x][i]){

            /*printf("%d %d %d ROW\n",x,tv[x][i],sum);
            for(int j=1;j<=n;j++)printf("%d ",c[x][j]);
            printf("\n");
            for(int j=1;j<=n;j++)printf("%d ",ptv[j][i]);
            printf("\n");*/

            return false;
        }
    }
    return true;
}
auto start = high_resolution_clock::now();
auto stop = high_resolution_clock::now();
void st(){
    start= high_resolution_clock::now();
}
void stp(){
    stop= high_resolution_clock::now();
}
void coutt(){
    auto duration = duration_cast<microseconds>(stop - start);
    cout << duration.count()/1000000.0 << endl;
}
vector<int> get_rows(){
    vector<int>ret;

    //st();
    precalc_ptv();
    //stp();
    //coutt();

    //st();
    for(int i=1;i<=n;i++){
        if(!check_row(i))ret.pb(i);
        ///if(ret.size()>=12)break;
    }
    //stp();
    //coutt();

    return ret;
}

vector<vector<int>>eqs;
int cnt=0;
void get_eqs(vector<int>rs){

    precalc_ptv();

    for(int i=0;i<rs.size();i++){
        int x=rs[i];
        vector<int>pom(cnt+1);

        for(int j=1;j<=kk;j++){

            int128 sum=tv[x][j];
            for(int k=1;k<=n;k++){

                if(pos[x][k]==0){
                    ///sum=sub(sum, mul(c[x][k],ptv[k][j]));
                    sum-=((ll)c[x][k]*ptv[k][j]);
                }
                else{
                    pom[pos[x][k]-1]=ptv[k][j];
                }

            }
            sum%=mod;
            if(sum<0)sum+=mod;
            pom[cnt]=sum;

            eqs.pb(pom);

        }

    }

}

vector<int> solve_eqs(){


    int start=0;
    for(int i=0;i<cnt;i++){

       /// printf("%d %d DD\n",i,start);

        int id=-1;
        for(int j=start;j<eqs.size();j++)
            if(eqs[j][i]!=0){
                id=j;
                break;
            }
        if(id==-1)continue;
        swap(eqs[start],eqs[id]);

        int linv=invv(eqs[start][i]);
        for(int j=0;j<=cnt;j++)eqs[start][j]=mul(eqs[start][j],linv);

        for(int j=0;j<eqs.size();j++){
            if(j==start)continue;

            int coef=eqs[j][i];
            if(coef==0)continue;
            for(int k=0;k<=cnt;k++)
                eqs[j][k]=sub(eqs[j][k],mul(eqs[start][k],coef));

        }

        start++;
    }

    vector<int>ret(cnt);
    for(int i=0;i<eqs.size();i++){
        for(int j=0;j<cnt;j++){
            if(eqs[i][j]==1)ret[j]=eqs[i][cnt];
            else{
                if(eqs[i][j]!=0)while(1){}
            }
        }
    }


    return ret;
}

int main(){


    //freopen("test.txt","r",stdin);

    //ios_base::sync_with_stdio(false);
    //cin.tie(0);

    fread(buffer,1,90000000,stdin);

    n=get_int();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            a[i][j]=get_int();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            c[i][j]=get_int();


    //printf("OPA\n");

    generate_vct();
    vector<int>rows,cols;
    rows=get_rows();
    transp();
    cols=get_rows();
    transp();

    //printf("OP1\n");
    ///printf("dosao\n");

    vector<pii>rmap;
    for(int i=0;i<rows.size();i++){
        for(int j=0;j<cols.size();j++){
            pos[rows[i]][cols[j]]=++cnt;
            rmap.pb({rows[i],cols[j]});
        }
    }

    get_eqs(rows);
    dts(a);
    dts(c);
    dts(pos);
    get_eqs(cols);
    dts(a);
    dts(c);
    dts(pos);

    //printf("OP2\n");

    vector<int>rez=solve_eqs();

    vector<pair<pii,int>>r;
    for(int i=0;i<cnt;i++){
        int x=rmap[i].ff;
        int y=rmap[i].ss;

        if(rez[i]==c[x][y])continue;
        else{
            r.pb({ {x,y}, rez[i] });
        }

    }
    printf("%d\n",r.size());
    sort(r.begin(),r.end());
    for(int i=0;i<r.size();i++){
        printf("%d %d %d\n",r[i].ff.ff,r[i].ff.ss,r[i].ss);
    }

    return 0;
}