#agc004a. [agc004_a]Divide a Cuboid

[agc004_a]Divide a Cuboid

题目描述

我们有一个尺寸为A×B×CA×B×C的长方体,使用1×1×11×1×1大小的块构建而成。Snuke将会给每个A×B×CA×B×C的块涂上红色或蓝色,使得:

  • 至少有一个红色块和至少有一个蓝色块。
  • 所有红色块的并集形成一个长方体。
  • 所有蓝色块的并集形成一个长方体。

Snuke希望最小化红色块的数量和蓝色块的数量之间的差异。找出可能的最小差异值。

约束条件

  • 2A,B,C1092≤A,B,C≤10^9

输入

输入以以下格式从标准输入给出:

AA BB CC

输出

输出红色块的数量和蓝色块的数量之间的最小差异值。


示例输入1

3 3 3

示例输出1

9

例如,Snuke可以按照下图所示给块上色。其中有99个红色块和1818个蓝色块,因此差异值为99


示例输入2

2 2 4

示例输出2

0

例如,Snuke可以按照下图所示给块上色。其中有88个红色块和88个蓝色块,因此差异值为00


示例输入3

5 3 5

示例输出3

15

例如,Snuke可以按照下图所示给块上色。其中有4545个红色块和3030个蓝色块,因此差异值为1515