#include using namespace std; #define rep(i, x, limit) for (long long i = (long long)x; i < (long long)limit; i++) #define REP(i, x, limit) for (long long i = (long long)x; i <= (long long)limit; i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define el '\n' #define spa " " #define Yes cout << "Yes" << el #define No cout << "No" << el #define YES cout << "YES" << el #define NO cout << "NO" << el #define inp(x) for(auto &i:x)cin>>i #define eps (1e-10) #define Equals(a,b) (fabs((a) - (b)) < eps ) #define debug(x) cerr << #x << " = " << x << el using ll = long long; using ull = unsigned long long; using i128 = __int128_t; using pii = pair; using pll = pair; using vi = vector; using vl = vector; using vvl = vector>; using vs = vector; using vb = vector; const double pi = 3.141592653589793238; const int inf = 1073741823; const ll infl = 1LL << 60; const string ABC = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; const string abc = "abcdefghijklmnopqrstuvwxyz"; const ll MOD = 998244353; #include using namespace atcoder; using mint = modint998244353; using vm = vector; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll h,w,sx,sy,n;cin>>h>>w>>sx>>sy>>n; auto J=[&](pll A,pll B)->bool{ auto [ax,ay]=A; auto [bx,by]=B; if(ax==bx||ay==by)return true; if(abs(ax-bx)==abs(ay-by))return true; return false; }; vvl dp(n,vl(2,0)); vb F(n); vl C(n); vector XY(n); rep(i,0,n){ ll x,y,c;cin>>x>>y>>c; XY[i]={x,y}; C[i]=c; } rep(i,0,n){ if(i==0){ F[i]=J({sx,sy},XY[i]); }else{ F[i]=J(XY[i-1],XY[i]); } } rep(i,0,n){ if(i==0){ if(F[i])dp[i][0]=C[i]; }else{ dp[i][1]=max(dp[i-1][0],dp[i-1][1]); if(F[i])dp[i][0]=dp[i][1]+C[i]; else dp[i][0]=dp[i-1][1]+C[i]; } } cout<