#include using namespace std; using ll=long long; using ld=long double; using vi=vector; using vl=vector; using pii=pair; using pll=pair; templateusing pqg=priority_queue,greater>; #define all(x) begin(x),end(x) #define rall(x) rbegin(x),rend(x) #define sz(x) (int)x.size() #define rep(i,a,b) for(int i=a;i=b;i--) const ll INF=4e18; const int MOD=1e9+7; const int MOD2=998244353; ll modpow(ll a,ll b,ll m=MOD){ ll r=1; while(b){ if(b&1)r=r*a%m; a=a*a%m; b>>=1; } return r; } struct DSU{ vi p,s; DSU(int n){p.resize(n);s.assign(n,1);iota(all(p),0);} int find(int x){return p[x]==x?x:p[x]=find(p[x]);} bool join(int a,int b){a=find(a);b=find(b);if(a==b)return 0;if(s[a]>g;vi lv,it; Dinic(int n):n(n),g(n),lv(n),it(n){} void add(int a,int b,ll c){ g[a].push_back({b,(int)g[b].size(),c}); g[b].push_back({a,(int)g[a].size()-1,0}); } bool bfs(int s,int t){ fill(all(lv),-1); queueq;q.push(s);lv[s]=0; while(q.size()){ int x=q.front();q.pop(); for(auto&e:g[x])if(e.cap&&lv[e.to]<0)lv[e.to]=lv[x]+1,q.push(e.to); } return lv[t]>=0; } ll dfs(int x,int t,ll f){ if(x==t)return f; for(int&i=it[x];i prefix(string s){ vectorp(sz(s)); rep(i,1,sz(s)){ int j=p[i-1]; while(j&&s[i]!=s[j])j=p[j-1]; if(s[i]==s[j])j++; p[i]=j; } return p; } vector zfunc(string s){ int n=sz(s),l=0,r=0; vectorz(n); rep(i,1,n){ if(i<=r)z[i]=min(r-i+1,z[i-l]); while(i+z[i]r)l=i,r=i+z[i]-1; } return z; } struct SAM{ struct Node{int nxt[26],link,len;Node(){memset(nxt,-1,sizeof(nxt));link=-1;len=0;}}; vectorst;int last; SAM(){st.push_back(Node());last=0;} void add(char c){ int cur=sz(st);st.push_back(Node());st[cur].len=st[last].len+1; int p=last; while(p!=-1&&st[p].nxt[c-'a']==-1){st[p].nxt[c-'a']=cur;p=st[p].link;} if(p==-1)st[cur].link=0; else st[cur].link=st[p].nxt[c-'a']; last=cur; } }; struct Point{ ld x,y; Point(){} Point(ld x,ld y):x(x),y(y){} Point operator-(Point p){return {x-p.x,y-p.y};} ld cross(Point p){return x*p.y-y*p.x;} }; void solve(){ int h,w,u,v,n; cin >> h >> w >> u >> v >> n; vi x(n+1), y(n+1); vl w_val(n+1); rep(i,1,n+1){ cin>>x[i]>>y[i]>>w_val[i]; } map mx_p; map mx_r, mx_c, mx_d1, mx_d2; auto get_max = [&](int r, int c_col) { ll res = -INF; if(mx_p.count({r, c_col})) res = max(res, mx_p[{r, c_col}]); if(mx_r.count(r)) res = max(res, mx_r[r]); if(mx_c.count(c_col)) res = max(res, mx_c[c_col]); if(mx_d1.count(r - c_col)) res = max(res, mx_d1[r - c_col]); if(mx_d2.count(r + c_col)) res = max(res, mx_d2[r + c_col]); return res; }; auto update = [&](int r, int c_col, ll val) { if(!mx_p.count({r, c_col}) || val > mx_p[{r, c_col}]) mx_p[{r, c_col}] = val; if(!mx_r.count(r) || val > mx_r[r]) mx_r[r] = val; if(!mx_c.count(c_col) || val > mx_c[c_col]) mx_c[c_col] = val; if(!mx_d1.count(r - c_col) || val > mx_d1[r - c_col]) mx_d1[r - c_col] = val; if(!mx_d2.count(r + c_col) || val > mx_d2[r + c_col]) mx_d2[r + c_col] = val; }; update(u, v, 0); ll ans = 0; rep(i,1,n+1){ int xi = x[i], yi = y[i]; ll wi = w_val[i]; ll prev = get_max(xi, yi); if(prev > -INF / 2){ ll cur = prev + wi; ans = max(ans, cur); update(xi, yi, cur); } } cout << ans << "\n"; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); //int T; cin >> T; //while (T--) solve(); }