#agc004a. [agc004_a]Divide a Cuboid

[agc004_a]Divide a Cuboid

Problem Statement

We have a rectangular parallelepiped of size A×B×CA×B×C, built with blocks of size 1×1×11×1×1. Snuke will paint each of the A×B×CA×B×C blocks either red or blue, so that:

  • There is at least one red block and at least one blue block.
  • The union of all red blocks forms a rectangular parallelepiped.
  • The union of all blue blocks forms a rectangular parallelepiped.

Snuke wants to minimize the difference between the number of red blocks and the number of blue blocks. Find the minimum possible difference.

Constraints

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

Input

The input is given from Standard Input in the following format:

AA BB CC

Output

Print the minimum possible difference between the number of red blocks and the number of blue blocks.


Sample Input 1

3 3 3

Sample Output 1

9

For example, Snuke can paint the blocks as shown in the diagram below. There are 99 red blocks and 1818 blue blocks, thus the difference is 99.


Sample Input 2

2 2 4

Sample Output 2

0

For example, Snuke can paint the blocks as shown in the diagram below. There are 88 red blocks and 88 blue blocks, thus the difference is 00.


Sample Input 3

5 3 5

Sample Output 3

15

For example, Snuke can paint the blocks as shown in the diagram below. There are 4545 red blocks and 3030 blue blocks, thus the difference is 99.