#P0827. 海誓山盟

海誓山盟

题目描述

在那间尘封的旧书屋里,小白和她曾经把四份誓言贴在回忆板的四个角上——四张边长为RR的小正方形,紧贴着木板的四个角,边与回忆板平行。岁月流逝,光影淡去;小白坐在窗前,想知道这些誓言在回忆板中心会留下怎样的“共同痕迹”——也就是那些被两张或更多张小正方形重叠覆盖的区域SS。

形式化地说,给定一个长为LL,宽为WW的长方形(回忆板),以及在四个角上各自紧贴并与边平行放置的四个相同的小正方形(边长均为RR的誓言)。设SS为长方形内部被至少两个小正方形覆盖的部分的面积总和。请计算并输出SS。

输入格式

输入一行三个整数W,L,R(1≤R≤W≤L≤109)W, L, R(1 \le R \le W \le L \le 10^9),分别表示长方形的宽、长和小正方形的边长。

输出格式

输出一行一个整数,回忆板上的“共同痕迹”。

样例

4 5 3
12
20 20 4
0

提示

对于样例1:“共同痕迹”即下图阴影部分。

对于样例2:四份誓言没有交集,“共同痕迹”为00。