#P0827. 海誓山盟
海誓山盟
题目描述
在那间尘封的旧书屋里,小白和她曾经把四份誓言贴在回忆板的四个角上——四张边长为的小正方形,紧贴着木板的四个角,边与回忆板平行。岁月流逝,光影淡去;小白坐在窗前,想知道这些誓言在回忆板中心会留下怎样的“共同痕迹”——也就是那些被两张或更多张小正方形重叠覆盖的区域。
形式化地说,给定一个长为,宽为的长方形(回忆板),以及在四个角上各自紧贴并与边平行放置的四个相同的小正方形(边长均为的誓言)。设为长方形内部被至少两个小正方形覆盖的部分的面积总和。请计算并输出。
输入格式
输入一行三个整数,分别表示长方形的宽、长和小正方形的边长。
输出格式
输出一行一个整数,回忆板上的“共同痕迹”。
样例
4 5 3
12
20 20 4
0
提示
对于样例1:“共同痕迹”即下图阴影部分。

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