#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int H,W; cin >> H >> W; int sx,sy; cin >> sx >> sy; int N; cin >> N; vector> XY(N+1); XY.at(0) = {sx,sy}; vector dp(N+1); for(int i=1; i<=N; i++){ int x,y,c; cin >> x >> y >> c; auto [bx,by] = XY.at(i-1); if(x == bx || y == by || (abs(x-bx) == abs(y-by))) dp.at(i) = max(dp.at(i),dp.at(i-1)+c); if(i >= 2) dp.at(i) = max(dp.at(i),dp.at(i-2)+c),dp.at(i-1) = max(dp.at(i-1),dp.at(i-2)); XY.at(i) = {x,y}; } cout << *max_element(dp.begin(),dp.end()) << endl; }