100 atcoder#ABC178B. [ABC178B] Product Max

[ABC178B] Product Max

Score : 200200 points

Problem Statement

Given are integers a,b,ca,b,c and dd. If xx and yy are integers and axba \leq x \leq b and cydc\leq y \leq d hold, what is the maximum possible value of x×yx \times y?

Constraints

  • 109ab109-10^9 \leq a \leq b \leq 10^9
  • 109cd109-10^9 \leq c \leq d \leq 10^9
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

aa bb cc dd

Output

Print the answer.

1 2 1 1
2

If x=1x = 1 and y=1y = 1 then x×y=1x \times y = 1. If x=2x = 2 and y=1y = 1 then x×y=2x \times y = 2. Therefore, the answer is 22.

3 5 -4 -2
-6

The answer can be negative.

-1000000000 0 -1000000000 0
1000000000000000000