The Iraqi Desolator can poison land with toxic radiation or annihilate enemy troops with his powerful Rad-Cannon.

- Red Alert 2 Iraq multiplayer loading screen

lw非常喜欢打红警2。红警2的地图可以看成一个无限大的正方形，由若干个1×1大小的小正方形组成，每个小正方形可以用坐标(x, y)表示。lw现有2个辐射工兵，分别位于位置(x₁, y₁)与(x₂, y₂)的小正方形，都处于部署状态。部署的辐射工兵可以辐射所有距自身所在的小正方形的Manhattan距离不超过r的小正方形。现在lw希望知道，这两个辐射工兵辐射到的总面积是多少？

多组数据，组数不超过100，EOF结束，每组数据1行，包含5个整数x₁, y₁, x₂, y₂, r。

保证0<=x₁, x₂, y₁, y₂<=10⁹，1<=r<=10⁹。

输出1行，包含1个整数，表示两个辐射工兵辐射到的总面积。

(x₁, y₁)和(x₂, y₂)的Manhattan距离是|x₁-x₂|+|y₁-y₂|。