There is a frog initially placed at the origin of the coordinate plane. In exactly $1$ second, the frog can either move up $1$ unit, move right $1$ unit, or stay still. In other words, from position $(x,y)$, the frog can spend $1$ second to move to:

• $(x+1,y)$
• $(x,y+1)$
• $(x,y)$

After $T$ seconds, a villager who sees the frog reports that the frog lies on or inside a square of side-length $s$ with coordinates $(X,Y)$, $(X+s,Y)$, $(X,Y+s)$, $(X+s,Y+s)$. Calculate how many points with integer coordinates on or inside this square could be the frog's position after exactly $T$ seconds

Input Format:

The first and only line of input contains four space-separated integers: $X$, $Y$, $s$, and $T$.

Output Format:

Print the number of points with integer coordinates that could be the frog's position after $T$ seconds.

Constraints:

$0 \le X,Y \le 100$

$1 \le s \le 100$

$0 \le T \le 400$

Note that the Expected Output Feature for Custom Invocation is not supported for this contest.