#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<vector>
#include<cmath>
using namespace std;
int n,niz[405],tip1,tip2,post[405][405],prit[405][405],tempniz[405],maxscore,niz1[405];
struct slog{
    int vr,idx;
}x,y,x2,y2;
vector<pair<slog,slog>> v,tempv,oldtempv;
pair<int,pair<int,int>> p[160010];
void unos(){

    scanf("%d", &n);
    for(int i=1;i<=n;i++) scanf("%d", &niz[i]);
    scanf("%d", &tip1);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            scanf("%d", &post[i][j]);
        }
    }
    scanf("%d", &tip2);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            scanf("%d", &prit[i][j]);
        }
    }

}
bool check(){

    //for(int i=1;i<=n;i++) cout<<niz[i]<<" ";
    //cout<<endl;

    for(int i=2;i<=n;i++){
        if(tempniz[i-1]>tempniz[i]) return false;
    }

    return true;
}
int score(){
    int sc=0;

    for(int i=0;i<tempv.size();i++){
        int x1=tempv[i].first.idx;
        int y1=tempv[i].second.idx;
        int x2=tempv[i].first.vr;
        int y2=tempv[i].second.vr;
        sc=sc+post[x1][y1]+prit[x2][y2];
    }

    return sc;
}
void brute1(){

    int sc;

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    for(int i=1;i<=n;i++){
        if(tempniz[i]!=i){
            x.vr=tempniz[i];
            x.idx=i;
            y.vr=tempniz[tempniz[i]];
            y.idx=tempniz[i];
            tempv.push_back(make_pair(x,y));
            swap(tempniz[i],tempniz[tempniz[i]]);
            i--;
        }
    }


    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    while(!check()){
        for(int i=1;i<=n;i++){
            if(tempniz[i]!=i){
                x.vr=tempniz[i];
                x.idx=i;
                y.vr=tempniz[tempniz[i]];
                y.idx=tempniz[i];
                tempv.push_back(make_pair(x,y));
                swap(tempniz[i],tempniz[tempniz[i]]);
            }
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    while(!check()){
        for(int i=1;i<=n;i++){
            if(tempniz[i]!=i){
                int mincena=post[i][tempniz[i]]+prit[tempniz[i]][tempniz[tempniz[i]]];
                int cena=0;
                int k1=0;
                for(int k=i+1;k<=n;k++){
                    cena=post[tempniz[i]][k]+prit[tempniz[tempniz[i]]][tempniz[k]]+post[tempniz[i]][i]+prit[tempniz[i]][tempniz[k]];
                    if(cena<mincena){
                        k1=k;
                        mincena=cena;
                        x.vr=tempniz[tempniz[i]];
                        x.idx=tempniz[i];
                        y.vr=tempniz[k];
                        y.idx=k;
                        x2.vr=tempniz[i];
                        x2.idx=i;
                        y2.vr=tempniz[k];
                        y2.idx=tempniz[i];
                    }
                }
                if(k1!=0){
                    tempv.push_back(make_pair(x,y));
                    swap(tempniz[tempniz[i]],tempniz[k1]);
                    tempv.push_back(make_pair(x2,y2));
                    swap(tempniz[i],tempniz[tempniz[i]]);
                }
                else{
                    x.vr=tempniz[i];
                    x.idx=i;
                    y.vr=tempniz[tempniz[i]];
                    y.idx=tempniz[i];
                    tempv.push_back(make_pair(x,y));
                    swap(tempniz[i],tempniz[tempniz[i]]);
                }
                break;

            }
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

}
void brute2(){

    int sc;

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    for(int i=n;i>=1;i--){
        if(tempniz[i]!=i){
            x.vr=tempniz[i];
            x.idx=i;
            y.vr=tempniz[tempniz[i]];
            y.idx=tempniz[i];
            tempv.push_back(make_pair(x,y));
            swap(tempniz[i],tempniz[tempniz[i]]);
            i++;
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    while(!check()){
        for(int i=n;i>=1;i--){
            if(tempniz[i]!=i){
                x.vr=tempniz[i];
                x.idx=i;
                y.vr=tempniz[tempniz[i]];
                y.idx=tempniz[i];
                tempv.push_back(make_pair(x,y));
                swap(tempniz[i],tempniz[tempniz[i]]);
            }
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    while(!check()){
        for(int i=n;i>=1;i--){
            if(tempniz[i]!=i){
                int mincena=post[i][tempniz[i]]+prit[tempniz[i]][tempniz[tempniz[i]]];
                int cena=0;
                int k1=0;
                for(int k=1;k<=i-1;k++){
                    cena=post[tempniz[i]][k]+prit[tempniz[tempniz[i]]][tempniz[k]]+post[tempniz[i]][i]+prit[tempniz[i]][tempniz[k]];
                    if(cena<mincena){
                        k1=k;
                        mincena=cena;
                        x.vr=tempniz[tempniz[i]];
                        x.idx=tempniz[i];
                        y.vr=tempniz[k];
                        y.idx=k;
                        x2.vr=tempniz[i];
                        x2.idx=i;
                        y2.vr=tempniz[k];
                        y2.idx=tempniz[i];
                    }
                }
                if(k1!=0){
                    tempv.push_back(make_pair(x,y));
                    swap(tempniz[tempniz[i]],tempniz[k1]);
                    tempv.push_back(make_pair(x2,y2));
                    swap(tempniz[i],tempniz[tempniz[i]]);
                }
                else{
                    x.vr=tempniz[i];
                    x.idx=i;
                    y.vr=tempniz[tempniz[i]];
                    y.idx=tempniz[i];
                    tempv.push_back(make_pair(x,y));
                    swap(tempniz[i],tempniz[tempniz[i]]);
                }
                break;

            }
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

}
void brute3(){

    int sc;

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    for(int i=1;i<n;i++){
        if(tempniz[i]!=i){
            for(int j=i+1;j<=n;j++){
                if(tempniz[j]==i){
                    x.vr=tempniz[i];
                    x.idx=i;
                    y.vr=tempniz[j];
                    y.idx=j;
                    tempv.push_back(make_pair(x,y));
                    swap(tempniz[i],tempniz[j]);
                    break;
                }
            }
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    for(int i=n;i>1;i--){
        if(tempniz[i]!=i){
            for(int j=i-1;j>=1;j--){
                if(tempniz[j]==i){
                    x.vr=tempniz[i];
                    x.idx=i;
                    y.vr=tempniz[j];
                    y.idx=j;
                    tempv.push_back(make_pair(x,y));
                    swap(tempniz[i],tempniz[j]);
                    break;
                }
            }
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }

    memcpy(tempniz,niz,sizeof(niz));
    tempv=oldtempv;

    for(int i=1;i<n;i++){
        if(tempniz[i]!=i){
            for(int j=i+1;j<=n;j++){
                if(tempniz[j]==i){
                    int mincena=post[i][j]+prit[tempniz[i]][tempniz[j]];
                    int cena=0;
                    int k1=0;
                    for(int k=i+1;k<=n;k++){
                        cena=post[i][k]+prit[tempniz[i]][tempniz[k]]+post[i][j]+prit[tempniz[j]][tempniz[k]];
                        if(cena<mincena){
                            k1=k;
                            mincena=cena;
                            x.vr=tempniz[i];
                            x.idx=i;
                            y.vr=tempniz[k];
                            y.idx=k;
                            x2.vr=tempniz[k];
                            x2.idx=i;
                            y2.vr=tempniz[j];
                            y2.idx=j;
                        }
                    }
                    if(k1!=0){
                        tempv.push_back(make_pair(x,y));
                        swap(tempniz[i],tempniz[k1]);
                        tempv.push_back(make_pair(x2,y2));
                        swap(tempniz[i],tempniz[j]);
                    }
                    else{
                        x.vr=tempniz[i];
                        x.idx=i;
                        y.vr=tempniz[j];
                        y.idx=j;
                        tempv.push_back(make_pair(x,y));
                        swap(tempniz[i],tempniz[j]);
                    }
                    break;

                }
            }
        }
    }

    sc=score();
    if(sc<maxscore){
        maxscore=sc;
        v=tempv;
    }


}
void resi(){

    int cntp=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            p[cntp]=make_pair(post[i][j]+prit[i][j],make_pair(i,j));
            cntp++;
        }
    }
    cntp--;
    sort(p+1,p+cntp+1);
    memcpy(niz1,niz,sizeof(niz));

    for(int i=n+1;i<=1200;i++){
        ///TRENUTNOG BACI NA NJEGOVU POZICIJU
        brute1();
        brute2();
        ///REDOM UBACUJ ELEMENTE NA SVOJA MESTA OD 1 DO N
        brute3();
        x.vr=niz[p[i].second.first];
        x.idx=p[i].second.first;
        y.vr=niz[p[i].second.second];
        y.idx=p[i].second.second;
        oldtempv.clear();
        oldtempv.push_back(make_pair(x,y));
        memcpy(niz,niz1,sizeof(niz));
        swap(niz[p[i].second.first],niz[p[i].second.second]);
    }

}
void ispis(){

    printf("%d\n", v.size());
    for(int i=0;i<v.size();i++) printf("%d %d\n", v[i].first.idx,v[i].second.idx);

}
int main(){

    freopen("sorting.in","r",stdin);
    freopen("sorting.out","w",stdout);

    maxscore=1e9;

    unos();
    resi();
    ispis();

    return 0;
}