#include using namespace std; void solve(){ long long inf=1e18; auto f=[&](int i1,int j1,int i2,int j2){ int di=abs(i1-i2),dj=abs(j1-j2); if (di==0&&dj==0) return true; if (di==0||dj==0||di==dj) return true; return false; }; int h,w,sx,sy,n; cin>>h>>w>>sx>>sy>>n; sx--;sy--; vector x(n+1),y(n+1),c(n+1); x[0]=sx;y[0]=sy;c[0]=0; for (int i=0;i>x[i+1]>>y[i+1]>>c[i+1],x[i+1]--,y[i+1]--; vector dp(n+1,-inf),dpmax(n+1,-inf); dp[0]=dpmax[0]=0; for (int i=0;i>t; while (t--) solve(); }