ll@(h,w,u,v,n),a=0,b=-ll_inf;
rep(n){
	ll@(x,y,c),d,e;
	if(x==u||y==v||x+y==u+v||x-y==u-v){
		d=c+max(a,b);
	}else{
		d=c+b;
	}
	e=max(a,b);
	a=d;
	b=e;
	u=x;
	v=y;
}
wt(max(a,b));