#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<fstream>
using namespace std;
long long n,p,row1[254],col1[254],row2[254],col2[254],b,row,col,mas[128][128],masi[128][128],broi,dist[128][128],disti[128][128],bri[256],x,y,j;
void rec(long long i, long long x, long long y)
{
    if(i==p&&x==row2[i]&&y==col2[i])
    {
        mas[x][y]=i;
        long long br=0;
        for(long long j=0; j<n; j++)
        {
            for(long long k=0; k<n; k++)
            {
                if(mas[j][k]>0)br++;
            }
        }
        if(br>broi)
        {
            for(int j=0; j<n; j++)
            {
                for(int k=0; k<n; k++)
                {
                    masi[j][k]=mas[j][k];
                    disti[j][k]=dist[j][k];
                }
            }
            broi=br;
        }
    }
    /*for(int j=0; j<n; j++)
         {
                for(int k=0; k<n; k++)
                {
                    cout<<mas[j][k]<<" ";
                }
                cout<<endl;
            }
    system("pause");*/
    if(i==p+1&&i==p+2) return ;
    int r=x;
    int c=y;
    if(x==row2[i]&&y==col2[i])
    {
        int j=i;
        for(;;j++)
        {
            if(j>p)break;
            rec(j, row1[j], col1[j]);
        }
    }
    mas[r][c]=i;
    if(c-1>=0)
    {
        if((mas[r][c-1]==0)||(r==row2[i]&&c-1==col2[i]))
        {
        dist[r][c-1]=dist[r][c]+1;
        rec(i, r, c-1);
        if(r!=row2[i]&&c-1!=col2[i]&&r!=row1[i]&&c-1!=col1[i])mas[r][c-1]=0;
        dist[r][c-1]=0;
        }
    }
    if(c+1<n)
    {
        if((mas[r][c+1]==0)||(r==row2[i]&&c+1==col2[i]))
        {
        dist[r][c+1]=dist[r][c]+1;
        rec(i, r, c+1);
        if(r!=row2[i]&&c+1!=col2[i]&&r!=row1[i]&&c+1!=col1[i])mas[r][c+1]=0;
        dist[r][c+1]=0;
        }
    }
    if(r-1>=0)
    {
        if((mas[r-1][c]==0)||(r-1==row2[i]&&c==col2[i]))
        {
        dist[r-1][c]=dist[r][c]+1;
        rec(i, r-1, c);
        if(r-1!=row2[i]&&c!=col2[i]&&r-1!=row1[i]&&c!=col1[i])mas[r-1][c]=0;
        dist[r-1][c]=0;
        }
    }
    if(r+1<n)
    {
        if((mas[r+1][c]==0)||(r+1==row2[i]&&c==col2[i]))
        {
        dist[r+1][c]=dist[r][c]+1;
        rec(i, r+1, c);
        if(r+1!=row2[i]&&c!=col2[i]&&r+1!=row1[i]&&c!=col1[i])mas[r+1][c]=0;
        dist[r+1][c]=0;
        }
    }
    if(r==row1[i]&&c==col1[i]);
    else if(r==row2[i]&&c==col2[i]);
    else mas[r][c]=0;
    return ;
}
int main()
{
    freopen ("flow.in","r",stdin);
    freopen ("flow.out","w",stdout);
    scanf("%lld%lld",&n,&p);
    for(long long i=1; i<=p; i++)
    {
        scanf("%lld%lld%lld%lld",&row1[i],&col1[i],&row2[i],&col2[i]);
        mas[row1[i]][col1[i]]=i;
        mas[row2[i]][col2[i]]=i;
    }
    scanf("%lld",&b);
    for(long long i=1; i<=b; i++)
    {
        scanf("%lld%lld",&row,&col);
        mas[row][col]=-1;
    }
    rec(1, row1[1], col1[1]);
    /*for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
            cout<<masi[i][j]<<" ";
        cout<<endl;
    }*/
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
            bri[masi[i][j]]++;
    }
    for(int i=1; i<=p; i++)
    {
        if(bri[i]!=2)
        {
            cout<<bri[i]<<" "<<row1[i]<<" "<<col1[i]<<" ";
            x=row1[i];
            y=col1[i];
            for(j=1; j<bri[i]-1; j++)
            {
                if(masi[x][y+1]==i&&disti[x][y+1]==j)
                {
                    y+=1;
                    cout<<x<<" "<<y<<" ";
                }
                if(masi[x][y-1]==i&&disti[x][y-1]==j)
                {
                    y-=1;
                    cout<<x<<" "<<y<<" ";
                }
                if(masi[x-1][y]==i&&disti[x-1][y]==j)
                {
                    x-=1;
                    cout<<x<<" "<<y<<" ";
                }
                if(masi[x+1][y]==i&&disti[x+1][y]==j)
                {
                    x+=1;
                    cout<<x<<" "<<y<<" ";
                }
            }
            cout<<row2[i]<<" "<<col2[i]<<endl;
        }
        else cout<<0<<endl;
    }
    return 0;
}
/*
6 4
2 5 5 1
1 2 3 4
5 4 3 5
3 0 0 5
5
4 0
3 3
5 0
1 3
2 1
*/