#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int X1,X2,Y1,Y2,D; ll hoge2(ll x,ll y,ll D) { if(D<=y) { y=D; x=min(x,D); return (y+1+(y+1-x))*(x+1)/2; } else { ll ret=0; ll nx=D-y; return nx*(y+1) + hoge2(x-nx,y,y); } } ll hoge(ll x1,ll x2,ll y1,ll y2,ll D) { if(x1+y1>D) return 0; if(x2+y2<=D) return (y2-y1+1)*(x2-x1+1); return hoge2(x2-x1,y2-y1,D-(x1+y1)); } void solve() { int i,j,k,l,r,x,y; string s; cin>>X1>>Y1>>X2>>Y2>>D; cout<