#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int H,W,SX,SY,N; map MX,MY,MYpX,MYmX; void update(map& M,ll a,ll b) { if(M.count(a)) M[a]=max(M[a],b); else M[a]=b; } void solve() { int i,j,k,l,r,x,y; string s; cin>>H>>W>>SX>>SY>>N; MX[SX]=0; MY[SY]=0; MYpX[SX+SY]=0; MYmX[SY-SX]=0; ll ret=0; ll p1=-1LL<<60; ll p2=-1LL<<60; FOR(i,N) { cin>>x>>y>>k; ll cand=max(-1LL<<60,p2); if(MX.count(x)) cand=max(cand,MX[x]); if(MY.count(y)) cand=max(cand,MY[y]); if(MYpX.count(y+x)) cand=max(cand,MYpX[y+x]); if(MYmX.count(y-x)) cand=max(cand,MYmX[y-x]); cand+=k; p2=max(p2,p1); p1=max(p1,cand); ret=max(ret,cand); update(MX,x,cand); update(MY,y,cand); update(MYpX,y+x,cand); update(MYmX,y-x,cand); } cout<