分数: 400 点
问题陈述
有一块巧克力,高度为 H 块和宽度 W 块。 Snuke 正在将这个酒吧分成三部分。 他只能沿着块的边界切割条形,并且每块的形状必须是矩形。
Snuke 试图尽可能均匀地划分栏。 更具体地说,他正试图最大限度地减少 S_{max} - S_{min},其中 S_{max} 是最大块的面积(包含的块数),并且 S_{min} 是最小块的面积。 找到最小可能值 S_{max} - S_{min}.
约束
- 2 ≤ H, W ≤ 10^5
输入
输入由标准输入按以下格式给出:
H W
输出
打印最小可能值 S_{max} - S_{min}.
示例输入 1
3 5
示例输出 1
0
在下面的部分中, S_{max} - S_{min} = 5 - 5 = 0.
示例输入 2
4 5
示例输出 2
2
在下面的部分中, S_{max} - S_{min} = 8 - 6 = 2.
示例输入 3
5 5
示例输出 3
4
在下面的部分中, S_{max} - S_{min} = 10 - 6 = 4.
示例输入 4
100000 2
示例输出 4
1
示例输入 5
100000 100000
示例输出 5
50000