100 atcoder#ABC178B. [ABC178B] Product Max

[ABC178B] Product Max

配点 : 200200

問題文

整数 a,b,c,da,b,c,d が与えられます。 axb,cyda \leq x \leq b, c\leq y \leq d を満たす整数 x,yx,y について、x×yx \times y の最大値はいくつですか。

制約

  • 109ab109-10^9 \leq a \leq b \leq 10^9
  • 109cd109-10^9 \leq c \leq d \leq 10^9
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

aa bb cc dd

出力

答えを出力せよ。

1 2 1 1
2

x=1,y=1x=1,y=1 のとき x×y=1x \times y=1x=2,y=1x=2,y=1 のとき x×y=2x \times y=2 であるため、答えは 22 です。

3 5 -4 -2
-6

答えが負になることもあります。

-1000000000 0 -1000000000 0
1000000000000000000