#aBC178B. [ABC178B] Product Max

[ABC178B] Product Max

AT_abc178_b [ABC178B] Product Max

题目描述

给定整数 a,b,c,da, b, c, d。对于满足 axba \leq x \leq bcydc \leq y \leq d 的整数 x,yx, yx×yx \times y 的最大值是多少?

输入格式

输入以以下格式从标准输入给出。

aa bb cc dd

输出格式

请输出答案。

输入输出样例 #1

输入 #1

1 2 1 1

输出 #1

2

输入输出样例 #2

输入 #2

3 5 -4 -2

输出 #2

-6

输入输出样例 #3

输入 #3

-1000000000 0 -1000000000 0

输出 #3

1000000000000000000

说明/提示

限制条件

  • 109ab109-10^9 \leq a \leq b \leq 10^9
  • 109cd109-10^9 \leq c \leq d \leq 10^9
  • 输入均为整数。

样例解释 1

x=1,y=1x=1, y=1 时,x×y=1x \times y=1;当 x=2,y=1x=2, y=1 时,x×y=2x \times y=2,因此答案为 22

样例解释 2

答案也有可能为负数。

由 ChatGPT 4.1 翻译