#include using namespace std; int main(void){ int h,w,sx,sy,n; cin>>h>>w>>sx>>sy>>n; vector>dp(n+3); dp[0]={0,0,0,0},dp[1]={sx,sy,0,0}; long long ans=0; for(int i=0;i>dp[i+2][0]>>dp[i+2][1]>>dp[i+2][2]; dp[i+2][3]=dp[i][3]+dp[i+2][2]; if(i>0)dp[i+2][3]=max(dp[i+2][3],dp[i-1][3]+dp[i+2][2]); if(dp[i+2][0]==dp[i+1][0]||dp[i+2][1]==dp[i+1][1]||abs(dp[i+2][0]-dp[i+1][0])==abs(dp[i+2][1]-dp[i+1][1]))dp[i+2][3]=max(dp[i+2][3],dp[i+1][3]+dp[i+2][2]); ans=max(ans,dp[i+2][3]); } cout<