#include #include #include #include using namespace std; using ll=long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int h,w,sx,sy,n; cin>>h>>w>>sx>>sy>>n; sx--;sy--; vector> xyc(n); for(int i=0;i>xyc[i][j]; ll inf=1e18; vector a(h,-inf),b(w,-inf),c(h+w,-inf),d(h+w,-inf); ll dp=0; a[0]=0;b[0]=0;c[0]=0;d[0]=0; ll pres=-inf; for(int i=0;i