#include<fstream>
#include<iostream>
using namespace std;
int n;
int M[100][100];
int CM[100][2];
int m;
int read_data_MA()
{
    fstream f;
    f.open("input1.dat",ios::in);
    f>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++) f>>M[i][j];
    }
}
int MACM(){
    m=0;
    for(int i=0;i<=n;i++){
        for(int j=i+1;i<=n;i++){
            if(M[i][j]==0){
                cout<<i<<" "<<j;
                m++;
                CM[m][1]=i;
                CM[m][2]=j;
            }
        }
    }
}
int read_data_CM(){
    fstream f;
    f.open("input2.dat",ios::in);
    f>>n;
    f>>m;
    for(int i=1;i<=m;i++){
        f>>CM[i][1];
        f>>CM[i][2];
    }
}
int CMMA()
{
    for(int i=1;i<=m;i++){
        M[CM[i][1]][CM[i][2]]=1;
    }
}
int print_CM(){
    fstream g;
    g.open("input1.dat",ios::out);
    for(int i=1;i<=m;i++){
        g<<CM[i][1];
        g<<CM[i][2];
        g<<endl;
    }
}
int print_MA(){
    fstream g;
    g.open("input2.dat",ios::out);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            g<<M[i][j]<<" ";
            if(j==n) g<<endl;
        }

    }

}
int main(){
    read_data_MA();
    MACM();
    print_CM();
    read_data_CM();
    CMMA();
    print_MA();
    return 0;
}