#include <bits/stdc++.h>

using namespace std;

int m, n, s, curr;
double pt, maxpt=0;

int A[2001][1001], ex[2001], ap[2001], M[2001], x[1001], ansx[1001], maxX[1001];

clock_t tstart;

int main()
{
    tstart=clock();
    freopen("equations.in", "r", stdin);
    freopen("equations.out", "w", stdout);
    scanf("%d %d", &m, &n);
    for(int i=0; i<m; ++i)
    {
        for(int j=0; j<n; ++j)
        {
            scanf("%d", &A[i][j]);
        }
        scanf("%d %d", &ex[i], &ap[i]);
    }
    scanf("%d", &s);
    for(int l=0; l<s; ++l)
    {
        for(int i=0; i<m; ++i)
        {
            scanf("%d", &M[i]);
        }
        for(int i=0; i<n; ++i)
        {
            maxX[i]=INT_MAX;
        }
        for(int i=0; i<m; ++i)
        {
            for(int j=0; j<n; ++j)
            {
                maxX[j]=min(maxX[j], (A[i][j]==0?1000000000:M[i]/A[i][j]));
            }
        }
        if((clock()-tstart)/(CLOCKS_PER_SEC*1.0)>4.60)
        {
            continue;
        }
        for(int i=0; i<n; ++i)
        {
            x[i]=0;
        }
        while(1)
        {
            if((clock()-tstart)/(CLOCKS_PER_SEC*1.0)>4.60)
            {
                break;
            }
            for(int i=n-1; i>=0; --i)
            {
                if(x[i]<maxX[i])
                {
                    x[i]++;
                    break;
                }
                else
                {
                    x[i]=0;
                }
            }
            pt=0;
            for(int i=0; i<m; ++i)
            {
                curr=0;
                for(int j=0; j<n; ++j)
                {
                    curr+=A[i][j]*x[j];
                }
                if(curr==M[i])
                {
                    pt+=ex[i]*1.0;
                }
                pt+=1.0/(abs(curr-M[i])+1)*ap[i];
            }
            if(pt>maxpt)
            {
                maxpt=pt;
                for(int i=0; i<n; ++i)
                {
                    ansx[i]=x[i];
                }
            }
        }
    }
    printf("1\n");
    for(int i=0; i<n-1; ++i)
    {
        printf("%d ", ansx[i]);
    }
    printf("%d\n", ansx[n-1]);
    return 0;
}