#include "wombats.h"
#include<bits/stdc++.h>
using namespace std;
int ans[200][200],lr[5000][200],dn[5000][200],col,row;
void init(int R, int C, int H[5000][200], int V[5000][200]) {
memcpy(lr,H,sizeof lr);
memcpy(dn,V,sizeof dn);
memset(ans,-1,sizeof ans);
row=R;
col=C;
}
void changeH(int P, int Q, int W) {
memset(ans,-1,sizeof ans);
lr[P][Q]=W;
}
void changeV(int P, int Q, int W) {
memset(ans,-1,sizeof ans);
dn[P][Q]=W;
}
void calcstuff(int strt){
int dp[200];
memset(dp,7,sizeof dp);
dp[strt]=0;
for(int i=strt;i--;)
dp[i]=dp[i+1]+lr[0][i];
for(int i=strt;++i<col;)
dp[i]=dp[i-1]+lr[0][i-1];
for(int i=1;i<row;i++){
for(int j=0;j<col;j++)
dp[j]+=dn[i-1][j];
for(int j=col;--j;)
dp[j-1]=min(dp[j-1],dp[j]+lr[i][j-1]);
for(int j=0;++j<col;)
dp[j]=min(dp[j],dp[j-1]+lr[i][j-1]);
}
memcpy(ans[strt],dp,sizeof dp);
}
int escape(int V1, int V2) {
if(ans[V1][V2]<0)
calcstuff(V1);
return ans[V1][V2];
}
