#abc178b. [abc178_b]Product Max

[abc178_b]Product Max

题目描述

给定整数 a,b,ca,b,cdd。如果存在整数 xxyy 满足 axba \leq x \leq bcydc \leq y \leq d,求 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

1 2 1 1

示例输出 1

2

如果 x=1x = 1 并且 y=1y = 1,那么 x×y=1x \times y = 1。如果 x=2x = 2 并且 y=1y = 1,那么 x×y=2x \times y = 2。因此,答案是 22

示例输入 2

3 5 -4 -2

示例输出 2

-6

答案可以是负数。

示例输入 3

-1000000000 0 -1000000000 0

示例输出 3

1000000000000000000