乌龟 Kornislav 总是觉得无聊。既然它能活三百年,它就一直在寻找消磨时间的方法。这个周末,它开始玩一个叫做“围出最大矩形”的游戏。
首先,Kornislav 需要四个正整数。它试图通过向一个方向移动,然后旋转 90 度,再向新方向移动等方式来围出一个矩形。Kornislav 总共进行三次 90 度的旋转,并走过四条线段。
在某个方向上行走时,它行走的步数必须等于选定的四个整数之一,且每个整数必须恰好使用一次。根据 Kornislav 使用这些整数的顺序,它的行走轨迹会形成各种形状,其中一些形状并不包含围成的矩形。
编写一个程序,计算乌龟通过行走所能围成的最大矩形的面积。
输入格式
第一行包含四个正整数 $A, B, C$ 和 $D$ ($0 < A, B, C, D < 100$),即选定的四个整数。
输出格式
输出最大面积。
样例
输入 1
1 2 3 4
输出 1
3
输入 2
4 4 3 4
输出 2
12
说明
在第一个样例中,Kornislav 围出面积为 3 的矩形的一种可能方法如下:
- 向前走 4 步;
- 向右转;
- 向前走 1 步;
- 向右转;
- 向前走 3 步;
- 向右转;
- 向前走 2 步。