#include using namespace std; typedef long long ll; typedef pair pii; #define pb push_back #define all(a) a.begin(), a.end() #define sz(a) ((int)a.size()) #ifdef Doludu template ostream& operator << (ostream &o, vector vec) { o << "{"; int f = 0; for (T i : vec) o << (f++ ? " " : "") << i; return o << "}"; } void bug__(int c, auto ...a) { cerr << "\e[1;" << c << "m"; (..., (cerr << a << " ")); cerr << "\e[0m" << endl; } #define bug_(c, x...) bug__(c, __LINE__, "[" + string(#x) + "]", x) #define bug(x...) bug_(32, x) #define bugv(x...) bug_(36, vector(x)) #define safe bug_(33, "safe") #else #define bug(x...) void(0) #define bugv(x...) void(0) #define safe void(0) #endif const int mod = 998244353, N = 300005; void solve() { int n, m, x, y; cin >> n >> m >> x >> y; vector > arr; arr.pb({x, y, 0}); int k; cin >> k; for (int i = 0, w; i < k; ++i) { cin >> x >> y >> w; arr.pb({x, y, w}); } auto good = [&](int x1, int y1, int x2, int y2) { return x1 == x2 || y1 == y2 || x1 + y1 == x2 + y2 || x1 - y1 == x2 - y2; }; vector dp(k + 1, -1ll << 60); dp[0] = 0; ll pre = -1ll << 60; for (int i = 1; i <= k; ++i) { if (good(arr[i - 1][0], arr[i - 1][1], arr[i][0], arr[i][1])) { dp[i] = max(dp[i], dp[i - 1] + arr[i][2]); } dp[i] = max(dp[i], pre + arr[i][2]); pre = max(pre, dp[i - 1]); } cout << *max_element(all(dp)) << "\n"; } int main() { ios::sync_with_stdio(false), cin.tie(0); int t = 1; // cin >> t; while (t--) { solve(); } }