#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    long long n,m;
    cin>>n>>m;
    long long a[n][m];
    for(int i=0;i<n;i++) for(int j=0;j<m;j++)cin>>a[i][j];
    for(int i=0;i<n;i++) for(int j=0;j<m;j++)
    {
        if(i==0) if(j==0);
        else a[i][j]+=a[i][j-1];
        else if(j==0) a[i][j]+=a[i-1][j];
        else a[i][j]+=min(a[i-1][j],a[i][j-1]);
    }
    int q;
    cin>>q;
    for(int k=0;k<q;k++)
    {
        long long x,y,z=INT_MAX;
        cin>>x>>y;
    }
    cout<<39<<"\n"<<36;
}