说明

时北北喜欢画画, 这天她在一张1000*1000格的特殊画布上作画. 这张画布可以看成一个方格图, 每个格子可以用一个二维的整数坐标表示.

在第0分钟时, 时北北在画布上首先点了一下两个点: (x1, y1), (x2, y2). 只有这两个格子上有黑色, 其它位置都是白色的。

每过一分钟, 黑色就会扩散一点. 具体的, 如果一个格子里面是黑色, 它就会扩散到上、下、左、右四个相邻的格子中, 使得这四个格子也变成黑色 (如果原来就是黑色, 则还是黑色)

请问, 经过 t 分钟, 整块画布多少个格子会变成黑色?

(题目经过龙龙学姐加强)

输入格式

输入一行包括5个整数, 分别表示x1, y1, x2, y2, t. (1 <= x1, y1, x2, y2<= 1000, 0 <= t <= 10000)

输出格式

输出一个整数, 表示经过 t 时间后, 画布中被染成黑色格子的数量

样例

1 1 2 2 1

6

提示

画布格子坐标范围从1到1000, 四个角的格子的坐标分别为(1, 1), (1, 1000), (1000, 1), (1000, 1000)