你现在的任务是为位于HZXJHS的一栋住宅楼做平面图。所以你必须决定一种方法，将楼层和墙壁分开，使公寓成为矩形。每一面墙都必须与建筑物的侧面平行。

地板在平面图中表示为一个尺寸为n×m的大矩形，其中每个公寓都是一个较小的矩形，尺寸为a×b。对于每个公寓，它的尺寸可以彼此不同。数字a和b必须是整数。

此外，公寓必须完全覆盖地板，不能在（x,y）上有一个1×1广场。公寓间不能相交，但可以相通。

在这个例子中，这是一个n=2 m=3 x=2 y=2的样本。

为了防止室内黑暗，公寓必须有窗户。因此，每间公寓必须至少有一面与代表地板的矩形边缘共享，这样才有可能放置窗户。

你的老板XXY想把所有公寓的最大面积最小化，现在轮到你告诉他答案了。

最多有10000个测试用例。

对于每个测试用例，只有四个空格分隔的整数，n,m,x,y（1<=n,m1,1 <= x <=n, 1<= y <= m）。

 

对于每个测试用例，只打印一个整数，表示答案。

2 3 2 2
3 3 1 1

1
2