#agc004a. [agc004_a]Divide a Cuboid
[agc004_a]Divide a Cuboid
問題文
のブロックが の直方体状に並んでいます。 高橋君は各ブロックを赤色または青色で塗ろうとしています。 このとき、次の条件が成り立つようにします。
- 赤いブロックも青いブロックもそれぞれ 個以上ある。
- 赤いブロック全体が つの直方体状になっている。
- 青いブロック全体が つの直方体状になっている。
高橋君は、赤いブロックの個数と青いブロックの個数の差をできるだけ小さくしたいと思っています。 赤いブロックの個数と青いブロックの個数の差の最小値を求めてください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
赤いブロックの個数と青いブロックの個数の差の最小値を出力せよ。
入力例 1
3 3 3
出力例 1
9
例えば、図のように塗ればよいです。 赤いブロックは 個で、青いブロックは 個なので、個数の差は です。
入力例 2
2 2 4
出力例 2
0
例えば、図のように塗ればよいです。 赤いブロックは 個で、青いブロックも 個なので、個数の差は です。
入力例 3
5 3 5
出力例 3
15
例えば、図のように塗ればよいです。 赤いブロックは 個で、青いブロックは 個なので、個数の差は です。