#include "wombats.h"
#include<bits/stdc++.h>
using namespace std;
int r, c, h[5000][200], v[5000][200];
void init(int R, int C, int H[5000][200], int V[5000][200]) {
r=R;c=C;
for (int i=0;i<R;i++){
for (int j=0;j<C-1;j++){
h[i][j]=H[i][j];
}
}
for (int i=0;i<R-1;i++){
for (int j=0;j<C;j++){
v[i][j]=V[i][j];
}
}
}
void changeH(int P, int Q, int W) {
h[P][Q]=W;
}
void changeV(int P, int Q, int W) {
v[P][Q]=W;
}
int solve(int r1, int c1, int r2, int c2){
int ans=0;
if (r1==r2){
for (int i=min(c1, c2);i<max(c1, c2);i++)ans+=h[r1][i];
return ans;
}
ans=solve(r1+1, c1, r2, c2)+v[r1][c1];
if (c1>0)ans=min(ans, solve(r1, c1-1, r2, c2)+h[r1][c1-1]);
if (c1<c-1)ans=min(ans, solve(r1, c1+1, r2, c2)+h[r1][c1]);
return ans;
}
int escape(int V1, int V2) {
return solve(0, V1, r-1, V2);
}
