100 atcoder#ABC178B. [ABC178B] Product Max

[ABC178B] Product Max

题目描述

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

输入格式

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

a a b b c c d d

输出格式

答えを出力せよ。

题目大意

整数 a,b,c,d,x,ya,b,c,d,x,y 满足: axba≤x≤bcydc≤y≤d 。给出 a,b,c,da,b,c,d ,求出 x×yx×y 的最大值。

1 2 1 1
2
3 5 -4 -2
-6
-1000000000 0 -1000000000 0
1000000000000000000

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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