#D0809. 装框

装框

题目描述

小 A 有两张矩形卡纸,一张长为 AA,宽为 BB;另一张长为 XX,宽为 YY

小 A 想把这两张卡纸都装进同一个矩形画框里。装框时必须满足:

  • 两张卡纸必须完全位于画框内部;
  • 两张卡纸不能重叠,但边缘可以相互接触;
  • 卡纸不能旋转,也就是长和宽的方向不能交换;
  • 卡纸的边必须与画框的边平行。

请你帮小 A 求出满足条件的画框面积的最小值。

输入格式

一行四个正整数 A,B,X,YA,B,X,Y,分别表示第一张卡纸的长、宽和第二张卡纸的长、宽。

输出格式

输出一行一个正整数,表示最小画框面积。

样例

1 2 1 3
5
1 2 3 1
8
4 4 4 4
32

样例解释

样例 1 中,可以把两张卡纸上下摆放,画框长为 11,宽为 2+3=52+3=5,面积为 55

样例 2 中,上下摆放面积为 3×3=93\times 3=9,左右摆放面积为 4×2=84\times 2=8,取较小值 88

样例 3 中,两张卡纸完全相同,左右摆放或上下摆放的面积都是 3232

数据范围与约定

子任务 分值 限制
11 3030 保证两张卡纸均为正方形
22 保证两张卡纸大小完全相同
33 4040 无特殊限制

对于 100%100\% 的数据,保证 1A,B,X,Y100001 \le A,B,X,Y \le 10000