Multiply and Divide

Given three integers in fixed order, insert one multiplication and one division sign to maximize the value, evaluated left to right.

Easy3MathImplementationBrute forceArrayInterviewNo attempts yetTime limit1sMemory limit128 MB

Description

Examples1

Problem

Three integers $A$ , $B$ , $C$ are given in this order. Put one multiplication sign and one division sign into the two blanks between them.

$A\ \square\ B\ \square\ C$

The order of the three numbers stays fixed, and the expression is evaluated from left to right. The division is a real-number division. Write a program that finds the largest value among the expressions you can build this way.

Input

The first line contains three integers $A$ , $B$ , $C$ separated by spaces. ( $1 \le A, B, C \le 1\,000\,000$ )

The answer fits in a signed 32-bit integer.

Output

Print the largest value you can obtain. Drop the fractional part.

No input is given whose output changes because of an error of $10^{-9}$ or less.

Hint

For the three numbers 32, 16 and 8 there are two expressions, $32 \times 16 \div 8 = 64$ and $32 \div 16 \times 8 = 16$ . The larger value is 64.