您有两个正整数 w 和 h。您的任务是计算具有以下属性的菱形的数量:
- 有正面积。
- 顶点位于整数点。
- 菱形的所有顶点都位于矩形的内部或边界上,顶点位于点 (0, 0)、(w, 0)、(w, h)、(0, h)。换句话说,对于菱形的所有顶点(xi, yi),应满足以下条件:0 ≤ xi ≤ w和0 ≤ yi ≤ h。
- 其对角线平行于轴。
数一下这样的菱形的数量。
让我们提醒您,菱形是四个边都具有相同长度的四边形。
输入
第一行包含两个整数 w 和 h (1 ≤ w, h ≤ 4000) — 矩形的大小。
输出
打印一个数字——寻找菱形的数量。
请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
示例
输入 #1
2 2
输出 #1
1
输入 #2
1 2
输出 #2
0
注意
在第一个示例中,仅存在一个这样的菱形。它的顶点位于点 (1, 0)、(2, 1)、(1, 2)、(0, 1)。